Граф, соответствующий весовой матрице

1.

Установите соответствует ли граф таблице.

2.

Установите соответствует ли граф таблице.
B
А
C
D
E

3.

Установите соответствует ли граф таблице.
А
3
2
1
1
Е
С 2
4
D
5
В

4.

Постройте граф соответствующий весовой матрице

5.

Постройте матрицу смежности по графу

6.

7.

Тема урока
Движение вперёд!

8.

В наш лицей пришли гости. Им нужно попасть
к социальному педагогу. Выполните следующие
задания:
1. Постройте граф, отображающий путь гостей.
2. Сколько способов есть у гостей, чтобы
попасть к социальному педагогу, если они
стоят на первом этаже возле вахты?

9.

2 этаж
административный
коридор
1 этаж
вахта
3 этаж
математич
2 этаж
лев. лестница
3 этаж
технология
2 этаж
прав. лестница
4 этаж
Кабинет
социального
педагога

10.

2 этаж
административный
коридор
1 этаж
вахта
3 этаж
математич
2 этаж
лев. лестница
3 этаж
технология
2 этаж
прав. лестница
4 этаж
Кабинет
социального
педагога

11.

Б
А
Д
В
Ж
Е
Г

12.

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

13.

Семья планирует поездку из Москвы в Волгоград, собираясь
по пути посетить города: Рязань, Пенза, Белгород, Саратов,
Воронеж. По каждой дороге можно двигаться только в одном
направлении. Сколько существует различных путей?
Из Москвы ведут три дороги – в Белгород, Воронеж, Рязань.
Из Рязани ведут две дороги в Воронеж и Пензу.
Из Пензы можно проехать в Воронеж и Саратов.
Из Воронежа ведут три дороги в Белгород, Волгоград,
Саратов.
В Волгоград ведут три дороги из Белгорода, Саратова и
Воронежа.

14.

Алгоритм действий:
1)Найти города на карте.
2)Соединить нужные города.
3)Посчитать количество дорог.

15.

16.

17.

Москва
Рязань
Пенза
Белгород
Саратов
Воронеж
Волгоград