Моделирование. §17. Графы. 9 класс

1. Моделирование

1
Моделирование
§ 17. Графы
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru

2. Матрица и список смежности

Моделирование, 9 класс
2
Матрица и список смежности
Матрица смежности
A
D
В
C
A
B
C
D
A
0
1
0
1
B
1
1
1
1
C
0
1
0
1
D
1
1
1
0
2
5
2
3
петля
Степень вершины – это количество связанных с ней
рёбер (петля считается дважды!).
К.Ю. Поляков, Е.А. Ерёмин, 2018
http://kpolyakov.spb.ru

3. Постройте матрицу смежности

Моделирование, 9 класс
3
Постройте матрицу смежности
A
A
D
D
B
C
B
A
B
A
B
C
D
К.Ю. Поляков, Е.А. Ерёмин, 2018
C
C
D
A
B
C
D
A
B
C
D
http://kpolyakov.spb.ru

4. Постройте матрицу смежности

Моделирование, 9 класс
4
E
E
A
D
A
D
B
C
B
C
A B
C D E
A B
C D E
A
B
C
D
E
К.Ю. Поляков, Е.А. Ерёмин, 2018
A
B
C
D
E
http://kpolyakov.spb.ru

5. Нарисуйте граф

Моделирование, 9 класс
5
Нарисуйте граф
A
B
C
D
E
A
0
0
1
1
0
B C D E
0 1 1 0
0 1 0 1
1 0 0 1
0 0 0 0
1 1 0 0
К.Ю. Поляков, Е.А. Ерёмин, 2018
A
B
C
D
E
A
0
0
1
1
1
B
0
0
1
0
0
C D E
1 1 1
1 0 0
0 0 1
0 0 0
1 0 0
http://kpolyakov.spb.ru

6. Нарисуйте граф

Моделирование, 9 класс
6
Нарисуйте граф
A
B
C
D
E
A
0
0
1
1
1
B
0
0
1
0
1
C D E
1 1 1
1 0 1
0 0 1
0 0 0
1 0 0
К.Ю. Поляков, Е.А. Ерёмин, 2018
A
B
C
D
E
A
0
0
0
1
0
B
0
0
1
0
1
C D E
0 1 0
1 0 1
0 1 1
1 0 0
1 0 0
http://kpolyakov.spb.ru