Рубрики

Структуры данных | График | Вопрос 9

Для неориентированного графа G с V вершинами и E ребрами сумма степеней всех вершин равна
(А) Е
(B) 2E
(С) V
(D) 2 В

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

Таким образом, сумма степеней 2E.
Тест на этот вопрос

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

Структуры данных | График | Вопрос 9

0.00 (0%) 0 votes