13.60M
Категория: МатематикаМатематика

Теория графов. История возникновения

1.

Теория графов

2.

История возникновения

3.

4.

5.

6.

Основные понятия теории графов

7.

8.

Смежные ребра и вершины
Инцидентность вершины и ребра
Изолированная вершина

9.

10.

11.

12.

13.

Задача: Указать все смежные реебра
и вершины графа

14.

Ориентированный и
неориентированный граф

15.

16.

17.

18.

19.

20.

21.

22.

23.

Задача 2: укажите изолированные
вершины у графа, смежные
вершины и ребра

24.

25.

Неполный граф

26.

Полный граф и его дополнение

27.

28.

29.

Мультиграф и псевдограф
• Мультиграф
• Псевдограф

30.

31.

32.

33.

34.

35.

36.

Степень вершины графа

37.

38.

39.

40.

41.

Связные вершины и связный граф

42.

43.

44.

Виды графов
Полный, плотный, разреженный

45.

46.

47.

48.

49.

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

50.

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

51.

Матрица инцидентности
(инциденций, инцидентностей)
ориентированного графа

52.

53.

54.

55.

56.

Задача:

57.

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

58.

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

59.

60.

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

61.

Найти матрицу инцидентности для
графа
English     Русский Правила