Любой четырехсвязный планарный граф:
(Отметьте один правильный вариант ответа.)
Варианты ответа
имеет гамильтонов цикл(Верный ответ)
имеет тэта-подграф
не имеет гамильтонова цикла
Дискретный анализ
Похожие вопросы
Любой планарный граф:
Неориентированный граф называют простым графом, если этот граф:
Конечный граф - это граф, у которого:
Как формально определяется граф:
Двухсвязный негамильтонов граф:
Какой граф называют плоским:
Граф называется гамильтоновым, если он:
Граф называется негамильтоновым, если он:
По определению, граф называется связным, если:
Какой неориентированный граф по определению называется деревом: