Реферат: Операции на графах
0
a1,22 Úa2,11
a2,12
a2,13
x2 y2
0
a1,21
0
a2,21
a1,22 Úa2,22
a2,23
x2 y3
0
0
a1,21
a2,31
a2,32
a1,22 Ú a2,33
Второе слагаемое Kjl × a1,ik соотношения (2) указывает на наличие дуг для групп вершин, у которых совпадают компоненты из множества Y . В матрице Axy элементы, для которых Kjl = 1 помечены символом Y . Эти элементы принимают значения, равные значениям соответствующих элементов матрицы A1 смежности вершин графа G1 , так, как это показано для матрицы A*.
Заметим, что в матрицах Axy и A* на главной диагонали располагаются элементы, равные логической сумме значений элементов матриц смежности вершин обоих графов. Это определяется тем, что на главной диагонали расположены элементы, для которых Kik = Kjl = 1.
Таким образом, матрица смежности вершин результирующего графа принимает вид:
|
|
|
|
x1 y1 |
x1 y2 |
x1 y3 |
К-во Просмотров: 992
Бесплатно скачать Реферат: Операции на графах
|