КДМ, ч2(5-7)
.pdf
|
|
|
|
|
|
|
41 |
|
|
|
|
Литература |
|
|
|
1. |
Лекциипотеорииграфов |
/подред.Емеличева.А |
|
./ – М.Наука: , |
|||
1990. – 384с. |
|
|
|
|
|
|
|
2. |
КристофН.Теорграфовидеся |
:алгоритмическийподход. |
– М.: |
||||
Мир, 1978. |
– |
432с. |
|
|
|
|
|
3. |
Оре.Теор |
ияграфов.М. |
:Наука, 1980. |
– |
336c. |
|
|
4. |
ХарариФ.Теорияграфов. |
– М.Мир: , 1973. |
|
– 300с. |
|
||
5. |
СвамиМ.Тхуласираман, К. |
Графы,сетиалгоритмы. |
– М.Мир: , |
1988. –455с.
42
ПриложениеА Алгенерацииоритм варианта
GV ( p,X ): A[1:p, 1:p], где p – количествовершинграфе;
X – параметргенерациимножество( целых);
А – матрицасмежностинеориентированногографа.
S = <фамилия><имя><отчество>
n (c) – функция - номербуквыалфавите(1..32)
1. Вычеркнутьиз |
S всеповхожденияторныебукв. |
|
|||
2Построить. |
Y = || yi j ||, i,j =1..p, |
|
|||
yij = | n (Si) - n (Sj) |. |
|
||||
3Построить. |
А=а || ij ||, i,j =1..p, |
|
|||
|
1,если |
x X |
|
yij |
mod x = 0 |
|
|
||||
|
|
|
|
|
|
аij= 0, i = j |
|
|
|
|
|
|
0, иначе |
|
|||
|
|
|
|
|
|
4Для.каждойизолированнойдоминирующей( )вершиныдобавить |
|
|
|
|
|
(удалить)одноребро.Добавляемудаляемое( )ребрсвязывает |
|
||||
текущуювершинусоследпономеру( ющей)Дляпоследней. |
|
||||
вершиныследующая |
– первая. |
|
|||
Преализацииимер |
GV ( 7, (2,3) ). |
|
|||
1. Строка S =СИДОР |
О В И В АНПЕТ |
Р О В И Ч. |
|||
Послевычеркиваповхожденийторбуквыхия |
|
|
|
|
|
S =СИДОРВАНПЕТЧ. |
|
|
|
|
|
43
|
Табдляфункцииица |
|
n (S) |
|
|
|
|
|
|
||
|
A - Д |
- З - Л - П - У - |
|
Ч - Ь - |
|||||||
|
1 |
5 |
9 |
|
13 |
|
17 |
21 |
|
25 |
29 |
|
Б - Е |
- И - М - Р - Ф - |
Ш - Э - |
||||||||
|
2 |
6 |
10 |
|
14 |
|
18 |
22 |
|
26 |
30 |
|
В - Ё |
- Й - Н - С - Х - |
|
Щ - Ю - |
|||||||
|
3 |
7 |
11 |
|
15 |
|
19 |
23 |
|
27 |
31 |
|
Г - Ж |
- К - О - Т - Ц - |
|
Ы - Я - |
|||||||
|
4 |
8 |
12 |
|
16 |
|
20 |
24 |
|
28 |
32 |
S |
С |
И Д |
О |
Р |
В |
А |
Н |
П |
Е |
Т Ч |
|
N(si) |
19 |
10 5 |
16 |
18 |
3 |
1 |
15 |
17 |
6 |
20 |
25 |
|
|
19 |
10 |
5 |
16 |
18 |
3 |
1 |
|
19 |
0 |
9 |
14 |
3 |
1 |
16 |
18 |
|
10 |
9 |
0 |
5 |
6 |
8 |
7 |
9 |
Y = |
5 |
14 |
5 |
0 |
11 |
13 |
2 |
4 |
16 |
3 |
6 |
11 |
0 |
2 |
13 |
15 |
|
|
18 |
1 |
8 |
13 |
2 |
0 |
15 |
17 |
|
3 |
16 |
7 |
2 |
13 |
15 |
0 |
2 |
|
1 |
18 |
9 |
4 |
15 |
17 |
2 |
0 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
A = |
2 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
3 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
|
|
4 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
|
5 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
6 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
7 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
44
G1 :
2
1
3
7
4
6
5
|
|
|
|
45 |
|
|
Содержание |
|
|
1. |
Лабораторнаяработа№5 |
. Ориентированныеграфы……… |
|
………….3 |
2. |
Лабораторнаяработа№2. |
Плоскиеплангр…………..…арныефы |
|
19 |
3. |
Лабораторнаяработа№3. |
Раскраскаграфов……... |
………………….33 |
|
Литература…………………………………………………………………..... |
...41 |
|||
ПриложенгенерацииА.Алгоритмвар |
ианта…………………..…………..42 |