Реферат: Операции на графах

1

A2

=

x2

1

0

1

1

x3

0

1

0

x3

1

0

0

0

x4

0

0

0

0

Находим множество вершин X результирующего графа.

X = X1 Ç X2 = {x1 , x2 , x3 } .

Составим матрицы смежности вершин вспомогательных графов G’1 и G’2 .

x1

x2

К-во Просмотров: 981
Бесплатно скачать Реферат: Операции на графах