Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 13

Максимальное число ребер в двудольном графе на 12 вершинах __________________________.
(А) 36
(Б) 48
(С) 12
(D) 24

Ответ: (А)
Объяснение: Количество ребер будет максимальным, если на каждой стороне имеется 6 ребер, и каждая вершина соединена со всеми 6 вершинами другой стороны.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 13

0.00 (0%) 0 votes