Реферат: Операции на графах
y2
0
0
1
y3
1
0
0
Для построения матрицы смежности результирующего графа воспользуемся соотношением (2). В этом соотношении первое слагаемое Kik × a2,jl указывает на наличие дуг для вершин, у которых совпадают компоненты из множества X . Для пояснения сказанного, рассмотрим вспомогательную матрицу Axy, в которой элементы, для которых Kik = 1, помечены символом X. Эти элементы принимают значения, равные значениям соответствующих элементов матрицы A2 смежности вершин графа G2 , так, как это показано для матрицы A*.
|
|
|
|
x1 y1 |
x1 y2 |
x1 y3 |
x2 y1 |
x2 y2 |
x2 y3 |
|
|
x1 y1 | X Ú Y | X | X |
Y |
0 |
0 | |
|
|
x1 y2 |
X |
X ÚY |
X |
0 |
К-во Просмотров: 990
Бесплатно скачать Реферат: Операции на графах
|