Какие из перечисленных ниже графов существуют? Граф из 7 вершин со степенями 2, 2, 3,...

+114 голосов
4.9m просмотров

Какие из перечисленных ниже графов существуют? Граф из 7 вершин со степенями 2, 2, 3, 4, 5, 6, 6; Граф из 8 вершин со степенями 0, 2, 3, 4, 5, 5, 5, 7; Граф из 7 вершин со степенями 2, 2, 3, 3, 5, 5, 6.


Математика (14 баллов) | 4.9m просмотров
Дано ответов: 2
+88 голосов

Ответ:

Гриф 8 0,2,3,4,5,5,5,6

+96

Там не точно не 2 граф

+141 голосов

Ответ:

Гриф 8,0,2,3,4,5,5,5,6.

(74 баллов)