Гамильтоновы графы
Версия от 00:11, 28 октября 2010; 192.168.0.2 (обсуждение)
Гамильтонов граф
Определение: |
Гамильтоновым графом называют граф, содержащий гамильтонов путь. |
Гамильтонов путь
Определение: |
Гамильтоновым путём называют путь, приходящий в каждую вершину один раз. |
Гамильтонов цикл
Определение: |
Гамильтоновым циклом называют гамильтонов путь, являющийся циклом. |