Как рассчитать количество дорог между множеством городов?

Возможно, имелась в виду задача, в которой нужно посчитать, сколько всего дорог между несколькими городами, если каждый из них соединён дорогами со всеми остальными. 2

Один из способов решения: 2

1. Определить, сколько дорог исходит из одного города, то есть из одной вершины графа. 2 Для этого нужно количество вершин (городов) умножить на (количество вершин, не считая той, из которой выходят дороги). 2
2. Вычислить общее количество дорог, умножив полученное число на количество городов. 2
3. Полученное число разделить на 2, так как некоторые дороги посчитаны дважды. 2

Пример решения: 2

Пусть есть 7 городов, каждый из которых соединён с другими 6 городами. 1 Нужно посчитать, сколько всего дорог между этими городами. 1

1. Определим, сколько дорог исходит из одного города: 1 (вершина) * (7 – 1) = 6 дорог. 2
2. Вычислим общее количество дорог: 6 * 7 = 42. 1
3. Разделим полученное число на 2: 42 : 2 = 21. 12

Ответ: между 7 городами — 21 дорога. 2