каждый из 7 городов соединен дорогами. Сколько всего дорог меж этими

каждый из 7 городов соединен дорогами. Сколько всего дорог между этими городами

Задать свой вопрос
1 ответ

Так как по условию каждый из 7 городов соединен дорогами со всеми остальными городками, то тогда мы можем посчитать, сколько дорог исходит из одного города, то есть из одной вершины графа, поэтому что это задача на графы. Для этого нам необходимо 1 (верхушку) помножить на (7 - 1) (количество вершин, не считая верхушки, из которой выходят дороги).

1 * (7 - 1) = 6 дорог.

Теперь необходимо 6 помножить на 7, чтоб посчитать, сколько всего дорог выходят из вершин, а позже приобретенное число необходимо разделить на 2, так как некие дороги мы посчитали дважды.

6 * 7 : 2 = 21 дорога.

Меж 7 городами всего 21 дорога.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт