В данном графе должно быть 18 ребер, так как сумма степеней всех вершин в графе равна удвоенному числу ребер. В данном случае, две вершины имеют степень 11, что уже составляет 22, а семь вершин имеют степень 10, что составляет еще 70. Общая сумма 22 + 70 = 92, а 92 деленное на 2 равно 46, то есть 46 ребер. Однако, поскольку каждое ребро связывает две вершины, общее количество ребер в данном графе должно быть половиной от суммы степеней всех вершин, то есть 46 / 2 = 23.
Задача Задача №411691
А
А
