Рубрики

ВОРОТА | GATE-CS-2002 | Вопрос 25

Максимальное число ребер в неориентированном графе без узла является
(A) n 2
(B) n (n — 1) / 2
(С) n — 1
(D) (n + 1) (n) / 2

Ответ: (Б)
Пояснение: Необходим фон — Базовая комбинаторика

Поскольку данный граф является ненаправленным, это означает, что порядок ребер не имеет значения.

Поскольку мы должны вставить ребро между всеми возможными парами вершин, проблема сводится к тому, чтобы найти количество подмножеств размера 2, выбранных из множества вершин.

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

ВОРОТА | GATE-CS-2002 | Вопрос 25

0.00 (0%) 0 votes