То есть, если из города i в город j есть дорога, следовательно, из города j в город i тоже есть
дорога. Значит, для решения поставленной задачи необходимо в матрице
смежности найти количество единиц и результат разделить на 2. Таким образом, в соответствии с матрицей смежности, данной выше, на планете Нептун 8
дорог.
Программу решения этой задачи на языке Python можно представить так:
i = 1
w = 0 # w - количество дорог
while i <= 6:
s = input() # Вводится одна строка
# матрицы.
w = w + s.count('1') # Подсчитывается число 1 в этой
# строке и это число добавляется
# к общему числу дорог
i = i + 1
w = w // 2
print(w)
Изучим
сами
В галактике Млечный Путь на планете Нептун имеется N городов, которые про-
нумерованы последовательно, начиная с 1. Некоторые города соединены
дорогами. Император галактики Максимус принимает решение составить
список этих дорог на планете. Но так как он слаб в математике, просит помочь
ему посчитать количество дорог. (Источник: informatika.edu.az)
Задача
Шахматный турнир проводится по круговой
системе, при которой каждый участник
встречается с каждым ровно один раз. В
турнире принимают участие 7 школьников.
Известно, что Ариф провел шесть партий,
Бякир − пять, Джейхун и Дадаш − каждый по
три, Эльхан и Али − каждый по две, а Илькин
сыграл одну партию. С кем сыграл Джейхун?
Решение.. Построим граф G, отражающий
встречу игроков. Вершины этого графа отметим числами от 1 до 7 и зададим такое соответствие: 1 – Ариф, 2 – Бекир, 3 – Джейхун,
4 – Дадаш, 5 – Эльхан, 6 – Али, 7 – Илькин.