Рубрики

ВОРОТА | GATE CS 2011 | Вопрос 17


(A) K4 плоская, а Q3 нет
(B) K4 и Q3 плоские
(C) Q3 плоская, а K4 нет
(D) Ни K4, ни Q3 не являются плоскими

Ответ: (Б)
Объяснение: График называется плоским, если его можно нарисовать на плоскости без пересечения ребер.

Ниже приведено плоское вложение данных двух графиков:


Тест на этот вопрос

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

ВОРОТА | GATE CS 2011 | Вопрос 17

0.00 (0%) 0 votes