15 (повышенный уровень, время – 3 мин)

Содержание

1. 15 (повышенный уровень, время – 3 мин)
2. На рисунке – схема дорог, связывающих
3. На рисунке – схема дорог, связывающих города
4. Города A, B, C и D связаны
5. На карту нанесены 4 города (A, B,
6. На рисунке – схема дорог, связывающих города
7. Скачать презентанцию

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных

Главная
Разное
15 (повышенный уровень, время – 3 мин)

Слайды и текст этой презентации

Слайд 115 (повышенный уровень, время – 3 мин)
Тема: Графы. Поиск количества

путей

Слайд 2 На рисунке – схема дорог, связывающих города А, Б,

В, Г, Д, Е, Ж, И, К, Л. По каждой дороге

можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

Ответ: 13

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К,

Слайд 3На рисунке – схема дорог, связывающих города А, Б, В,

Г, Д, Е, Ж, И, К, М. По каждой дороге

можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и проходящих через город В?

Ответ: 16

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М.

Слайд 4Города A, B, C и D связаны дорогами. Известно, что

существуют дороги между городами
A и С, C и B

(две дороги), A и B, C и D (две дороги), B и D. Сколькими различными способами можно проехать из города А в город D, не заезжая дважды в один город?

Ответ: 9

Города A, B, C и D связаны дорогами. Известно, что существуют дороги между городами A и С,

Слайд 5На карту нанесены 4 города (A, B, C и D).

Известно, что между городами A и С – три дороги между городами

C и B – две дороги между городами A и B – две дороги между городами C и D – две дороги между городами B и D – четыре дороги По каждой из этих дорог можно ехать в обе стороны. Сколькими различными способами можно проехать из города А в город D, посещая каждый город не более одного раза?

Ответ: 46