простий цикл, що містить всі вершини графа,

називається гамільтоновим

дерево – це зв’язний граф, який не містить циклів

компонентами зв’язності лісу є дерева

сума степенів усіх вершин графа в два рази

перевищує число його ребер?

число вершин у маршруті називається його довжиною