Рубрики

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

Последовательность степеней простого графа — это последовательность степеней узлов в графе в порядке убывания. Какая из следующих последовательностей не может быть последовательностью степеней любого графа?

I. 7, 6, 5, 4, 4, 3, 2, 1
II. 6, 6, 6, 6, 3, 3, 2, 2
III. 7, 6, 6, 4, 4, 3, 2, 2
IV. 8, 7, 7, 6, 4, 2, 1, 1 

(А) I и II
(B) III и IV
(C) только IV
(D) II и IV

Ответ: (Д)
Объяснение: см. Вопрос 3 в http://espressocode.top/data-structures-and-algorithms-set-25/ для объяснения.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes