Все новости
В некотором графе 5 вершин и 7 рёбер. Три вершины имеют степень 2, четвёртая вершина — степень 3. Какова степень пятой вершины?
Сумма степеней вершин графа вдвое больше количества его ребер. Тогда где x — степень пятой вершины. Таким образом, x = 5.
Ответ: 5.
Аналоги к заданию № 1910: 2064 Все
В некотором графе 6 вершин и 14 рёбер. Четыре вершины имеют степень 5, пятая вершина — степень 6. Какова степень шестой вершины?
Сумма степеней вершин графа вдвое больше количества его ребер. Тогда где x — степень пятой вершины. Таким образом, x = 2.
Ответ: 2.