Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 3

Каково хроматическое число следующего графика?

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

Ответ: (Б)
Объяснение: хроматическое число графа — это наименьшее количество цветов, необходимое для окраски вершин, чтобы никакие две смежные вершины не имели одинаковый цвет.

На этом графике минимальное количество цветов, необходимых для окраски данного графика, будет равно 3.
Тест на этот вопрос

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

ВОРОТА | Gate IT 2008 | Вопрос 3

0.00 (0%) 0 votes