Вопрос Задача по python из тестирования!

[NeRo]

Определите, сколько всего ребер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 2, 4, 5, 3, 1?

 

[Бродяга]

Для решения задачи необходимо найти количество ребер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 2, 4, 5, 3, 1. Например, можно создать список, содержащий количество вершин каждой степени, а затем вычислить количество ребер, используя формулу: количество ребер = (сумма степеней вершин) / 2. degrees = [3, 4, 5, 3, 4, 5, 3, 2, 4, 5, 3, 1]
num_vertices = len(degrees)
sum_degrees = sum(degrees)
num_edges = sum_degrees // 2
print(num_edges) Ответ: 32.

 

[охотенко]

42/2

 

[Искандерес]

# Список степеней вершин
degrees = [3, 4, 5, 3, 4, 5, 3, 2, 4, 5, 3, 1]

# Инициализация переменной для подсчёта рёбер
edges = 0

# Подсчёт рёбер для каждой вершины
for degree in degrees:
edges += degree * (degree - 1) // 2

# Вывод общего количества рёбер
print("Общее количество рёбер в графе:", edges)

 

[vanka]

(3 + 4 + 5 + 3 + 4 + 5 + 3 + 2 + 4 + 5 + 3 + 1) / 2

Причём здесь Python? Это простейшая задача из теории графов - подраздела дискретной математики.