Когда карта G является 2-раскрашиваемой?
(Отметьте один правильный вариант ответа.)
Варианты ответа
карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой эйлеров граф(Верный ответ)
карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой гамильтонов граф
карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой планарный граф
карта G является 2-раскрашиваемой тогда и только тогда, когда G представляет собой орграф