Який граф дерево?

Граф є деревом тоді і тільки тоді, коли будь-які дві різні його вершини можна з'єднати єдиним простим ланцюгом. Будь-яке дерево однозначно визначається відстанями (довжиною найменшого ланцюга) між його кінцевими (ступенем 1) вершинами. Будь-яке дерево є дводольним графом.