Гамільтонів граф Гамільтоновим графом називається граф, що містить гамільтонів цикл. Dey 4, 1399 AP
Неорієнтований граф має цикл в тому і тільки в тому випадку, коли пошук у глибину (DFS) знаходить ребро, що призводить до вже відвіданої вершини (зворотна дуга). Таким же чином, всі зворотні ребра, які виявляє алгоритм DFS, є частинами циклів.
Зміст
- 1.1 Простий граф
- 1.2 Псевдограф
- 1.3 Мультиграф
- 1.4 Псевдомультіграф
- 1.5 Орієнтований граф
- 1.6 Змішаний граф
- 1.7 Ізоморфні графи
- 1.8 Інші пов'язані визначення
Ліс (або ациклічний граф) — граф без циклів. Кожна складова лісу є деревом.
admin 
