mathematicsSimilar presentations:
Теория графов. История возникновения
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.
Найти матрицу инцидентности дляграфа