Рубрики

ВОРОТА | GATE-IT-2004 | Вопрос 5

Каково максимальное число ребер в ациклическом неориентированном графе с n вершинами?
(А) н-1
(B) n
(С) n + 1
(D) 2n-1

Ответ: (А)
Пояснение: n * (n — 1) / 2 при циклическом. Но ациклический граф с максимальным числом ребер на самом деле является остовным деревом, поэтому правильный ответ — это n-1 ребер.
Тест на этот вопрос

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

ВОРОТА | GATE-IT-2004 | Вопрос 5

0.00 (0%) 0 votes