ПОИСК Статьи Чертежи Таблицы Цикл, проходящий по всем вершинам графа G один раз, называют гамильтоновым, а G называют гамильтоновым графом. Например, граф G (рис. 4.20, а) не имеет гамильтонова цикла (ГЦ), а граф G (рис. 4.21, б) имеетОгц =(ДГ[, л 2, хъ, Х4, Х5, Хб). В отличие от ЭЦ для ГЦ неизвестен общий критерий существования, Б основном известны только теоремы, дающие достаточные условия существования ГЦ. [Выходные данные]