Если в графе две вершины имеют степень 11, а семь вершин имеют степень 10, то общее количество ребер в этом графе можно определить, используя формулу степень вершины, которая гласит: Сумма степеней всех вершин равна удвоенному числу ребер графа. Таким образом, сумма степеней всех вершин будет равна 11 * 2 + 10 * 7, что равно 79. Поскольку каждое ребро соединяет две вершины, общее количество ребер будет равно половине суммы степеней всех вершин. Значит, в этом графе будет 79 / 2 = 39.
Задача Задача №411663
А
А
