Лекция2Матрица смежности

1.

2.

Матрицы смежности и
инцидентности

3.

Матрица смежности
неориентированного графа

4.

Пример 2. Составить матрицу смежности
неориентированного графа

5.

Самоконтроль: Дана матрица смежности.
Построить граф.

6.

Ответ:

7.

Задание: построить матрицу смежности
неориентированного графа

8.

Задание: построить матрицу смежности
неориентированного графа,
содержащего петли

9.

Домашнее задание: построить
матрицу смежности

10.

11.

Матрица смежности для
ориентированного графа

12.

Пример 1. Составить матрицу смежности
ориентированного графа

13.

Вывод
Не ориентированный симметрия
Ориентированный – нет
симметрии

14.

Задание: построить матрицу
смежности ориентированного графа

15.

Задание: построить матрицу
смежности ориентированного
графа, содержащего петли

16.

Домашнее задание: построить
матрицу смежности

17.

18.

Матрица смежности для графа с
кратными ребрами

19.

Пример 3. Составить матрицу смежности
для графа с кратными ребрами

20.

Самоконтроль: построить матрицу
смежности для орграфа с кратными
ребрами

21.

Проверка:

22.

Матрица смежности для взвешенного графа
совпадает с весовой матрицей

23.

Пример 4. Составить матрицу
смежности (весовую) для
взвешенного графа

24.

Задание: дана матрица смежности (весовая)
для взвешенного ориентированного графа.
Изобразить этот граф.

25.

Ответ

26.

Задание: Составить матрицу смежности
(весовую) для взвешенного
ориентированного графа

27.

Домашнее задание: составить матрицу
смежности (весовую) для взвешенного графа

28.

Домашнее задание: составить матрицу смежности
(весовую) для взвешенного графа

29.

Матрица инцидентности

30.

Матрица инцидентности для
неориентированного графа

31.

Пример

32.

Построить матрицу инцидентности
неориентированного графа

33.

Самоконтроль: составить матрицу
инцидентности

34.

Ответ:

35.

Матрица инцидентности
ориентированного графа

36.

37.

Пример 5. Составить матрицу инцидентности
для ориентированного графа

38.

39.

Задание: составить матрицу инцидентности
для ориентированного графа

40.

Проверка задания:

41.

Задание: составить матрицу инцидентности
для ориентированного графа

42.

Проверка задания:

43.

Закрепление учебного материала: составить
матрицу смежности и инцидентности

44.

Ответ

45.

Задание на дом: составить матрицы
смежности и инцидентности графов

46.

Задание на дом: составить матрицы
смежности и инцидентности графов

47.

48.

Задание на дом: дана матрица инцидентности
неориентированного графа. Построить граф и его
матрицу смежности

49.

Задание на дом: дана матрица
инцидентности ориентированного графа.
Построить граф и его матрицу смежности