Рассмотрите граф.
1. Город Рогачёв
2. Посёлок Мирное
3. Деревня Ржевское
4. Город Высоковск
5. Посёлок Нагорный
6. Посёлок Дубосеково
7. Деревня Смородинки
Составьте словесное описание.
Сколько путей могут привести вас из Смородинок в Высоковск? _
Сколько среди них путей через Рогачёв? _
Сколько путей могут привести вас из Смородинок в Высоковск? 4 пути:
1) 7 − 2 − 1 − 4.
2) 7 − 2 − 1 − 5 − 4.
3) 7 − 2 − 6 − 5 − 4.
4) 7 − 2 − 6 − 5 − 1 − 4.
Сколько среди них путей через Рогачёв? 3 пути идут через Рогачёв.