Дискретный анализ

Двухсвязный негамильтонов граф:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

содержит тэта-подграф(Верный ответ)

является тэта-графом

не имеет гамильтонова цикла(Верный ответ)

Похожие вопросы

Неориентированный граф называют простым графом, если этот граф:

Конечный граф - это граф, у которого:

Как формально определяется граф:

Любой планарный граф:

Какой граф называют плоским:

Граф называется негамильтоновым, если он:

Граф называется гамильтоновым, если он:

Любой четырехсвязный планарный граф:

По определению, граф называется связным, если:

Какой неориентированный граф по определению называется деревом: