Добавил:
Valeriya
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Несколько лекций по графам и деревьям (презентации, Ткаченко) / Метрические характеристики_Реберный граф_Операции над графами
.ppt
1
2
I(G) 3
45
e1 |
e2 |
e3 |
e4 |
e5 |
e6 |
|
1 |
0 |
0 |
0 |
0 |
1 |
|
1 |
1 |
1 |
0 |
0 |
0 |
|
|
||||||
0 |
1 |
1 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
0 |
0 |
0 |
1 |
0 |
0 |
|
0 |
0 |
0 |
0 |
1 |
1 |
|
|
A(L(G
2110
0
1
10 )) 0
00
1
11
2 2
2 2
11
11
0 0
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
21 0
1 2 1
0 1 2
0 |
1 |
|
0 |
0 |
0 |
0 |
1 |
|
|
|
|
||
0 |
|
|
|
|
|
||||||||
|
1 |
|
1 |
1 |
0 |
0 |
0 |
|
|
|
|
||
0 |
|
2E |
|
|
|||||||||
|
0 1 1 1 1 0 |
|
|
|
|||||||||
0 |
|
|
|
0 |
0 |
1 |
0 |
|
|
|
|
|
|
0 |
|
0 |
|
|
|
|
|||||||
1 |
|
0 |
|
0 |
0 |
0 |
1 |
1 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
e1 e2 e3 e4 e5 e6 |
|
|||||||
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
e |
0 |
1 |
|
1 |
|
0 |
0 |
1 |
||
|
|
|
e1 |
1 |
0 |
|
2 |
|
1 |
1 |
0 |
|
|
2E |
e2 |
1 2 |
|
0 1 1 |
0 |
|
|||||||
|
|
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
e4 |
0 |
1 |
|
1 |
|
0 |
1 |
0 |
|
|
|
|
|
e |
0 |
1 |
|
1 |
|
1 |
0 |
1 |
||
|
|
|
e5 |
1 |
0 |
|
0 |
|
0 |
1 |
0 |
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
Соседние файлы в папке Несколько лекций по графам и деревьям (презентации, Ткаченко)