logo
ОХТ-6_new

Матрица смежности (связи)

А

Б

В

Г

Д

А

0

0

1

0

1

Б

0

0

0

0

1

В

0

0

0

1

0

Г

0

0

0

0

0

Д

1

1

0

0

0

В матрице смежности цифрой 1 отмечают наличие связи между конкретными аппаратами, а цифрой 0 – ее отсутствие. Так как аппарат не имеет связи с самим собой, то все диагональные элементы равны 0.