Главная / Графы и их применение / Когда карта G является 2-раскрашиваемой?

Когда карта G является 2-раскрашиваемой?

вопрос

Правильный ответ:

карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой эйлеров граф
карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой гамильтонов граф
карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой планарный граф
карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой орграф
Сложность вопроса
78
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Какой студент гуглит эти тесты с интуитом? Это же очень простые ответы
15 июл 2016
Аноним
Какой человек ищет данные ответы с интуитом? Это же элементарно
19 окт 2015
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.