Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 90

Какой из следующих графиков НЕ плоский?


(А) G1
(B) G2
(С) G3
(D) G4

Ответ: (А)
Объяснение: График является плоским, если его можно перерисовать на плоскости без каких-либо пересекающихся ребер. G1 — типичный пример неплоских графов.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2005 | Вопрос 90

0.00 (0%) 0 votes