Рубрики

ВОРОТА | GATE-CS-2002 | Вопрос 4

Минимальное количество цветов, необходимое для окраски вершин цикла с помощью η узлов таким образом, чтобы никакие два соседних узла не имели одинаковый цвет, равно
(А) 2
(Б) 3
(С) 4
(D) n — 2⌊n / 2⌋ + 2

Ответ: (D)
Пояснение: нам нужно 3 цвета, чтобы закрасить нечетный цикл, и 2 цвета, чтобы закрасить четный цикл.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2002 | Вопрос 4

0.00 (0%) 0 votes