Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 77

Минимальное количество цветов, необходимое для окраски следующего графика, так что никаким двум смежным вершинам не назначается один и тот же цвет, является


(А) 2
(Б) 3
(С) 4
(D) 5

Ответ: (с)
Объяснение:

Две вершины называются смежными, если они напрямую связаны, т. Е. Между ними есть прямое ребро.
Таким образом, здесь мы можем присвоить один и тот же цвет 1 и 2 (красный), 3 и 4 (серый), 5 и 7 (синий) и 6 & 8 (коричневый).
Поэтому нам нужно всего 4 разных цвета.

Таким образом, C является правильным выбором.

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2004 | Вопрос 77

0.00 (0%) 0 votes