Материал из Викиконспекты
Гамильтонов граф
| Определение: |
| Гамильтоновым графом называют граф, содержащий гамильтонов путь. |
Гамильтонов путь
| Определение: |
| Гамильтоновым путём называют путь, приходящий в каждую вершину один раз. |
Гамильтонов цикл
| Определение: |
| Гамильтоновым циклом называют гамильтонов путь, являющийся циклом. |
