Дискретная математика: "Графы" (WinWord) [Курсовая]

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
МАТЕМАТИКА

---

Gор(V,X)
Рис. 1
Задача1 Для неориентированного графа G, ассоциированного с графом Gор выписать (перенумеровав вершины:
а) множество вершин V и множество ребер X, G(V,X);
б) списки смежности;
в) матрицу инцидентности;
г) матрицу весов.
д) Для графа Gор выписать матрицу смежности.
Нумерация вершин - см. Рис 1
а) V={0,1,2,3,4,5,6,7,8,9}
X={{0,1},{0,2},{0,3},{1,2},{1,4},{1,5},{1,6},{1,7},{2,3},{2,5},{3,8},{3,9},{4,5},{4,6},{5,3},{5,6},{5,8},{6,9},{7,8},{7,9},{8,9}}
В дальнейшем ребра будут обозначаться номерами в указанном порядке начиная с нуля.
б) Г0={1,2,3};
Г1={0,2,4,5,6,7};
Г2={0,1,3,5};
Г3={0,2,5,8,9};
Г4={1,5,6};
Г5={1,2,3,4,6,8};
Г6={1,4,5,9};
Г7={1,8,9};
Г8={1,3,5,7,9};
Г9={3,6,7,8};
в) Нумерация вершин и ребер соответственно п. а)
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
4
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
5
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
1
1
0
0
0
0
6
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
7
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
8
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
9
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
г) Показана верхняя половина матрицы, т.к. матрица весов неориентированного графа симметрична относительно главной диагонали.
0
1
2
3
4
5
6
7
8
9
0
8
3
5
1
1
2
2
4
5
2
2
5
3
1
1
6
4
4
2
5
2
1
6
2
7
1
1
8
6
9
д) Матрица смежности для графа Gор.
0
1
2
3
4
5
6
7
8
9
0
1
1
1
1
-1
1
1
1
1
1
2
-1
-1
1
1
3
-1
-1
-1
1
1
4
-1
1
1
5
-1
-1
1
-1
1
1
6
-1
-1
-1
1
7
-1
1
1
8
-1
-1
-1
1
9
-1
-1
-1
-1
Задача 2 Найти диаметр D(G), радиус R(G), количество центров Z(G) для графа G ; указать вершины, являющиеся центрами графа G.
D(G=2
R(G=2
Z(G=10
Все вершины графа G(V,X) являются центрами.
Задача 3 Перенумеровать вершины графа G, используя алгоритмы:
а) "поиска в глубину";
б) "поиска в ширину".
Исходная вершина .
а)
б)
Задача 4 Используя алгоритм П

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место