Пример. Задана симметрическая матрица Q неотрицательных чисел. Нарисовать на плоскости граф G(V, X), имеющий заданную матицу Q своей матрицей смежности. Найти матрицу инциндентности R графа G. Нарисованть также орграф , имеющий матрицу смежности Q, определить его матрицу инциндентности С.

x₄

x₃

 

v₂

x₂ x₅

x₆

Составим матрицу инциндентности:

 

 

x₁

x₂

x₃

x₄

x₅

x₆

x₇

x₈

x₉

x₁₀

x₁₁

v₁

1

1

0

0

0

0

0

0

0

0

1

v₂

0

1

1

1

1

1

0

0

0

1

0

v₃

0

0

0

0

1

1

1

1

1

0

0

v₄

0

0

0

0

0

0

0

0

1

1

1

 

Итого:

 

 

 

На главную сайта Примеры решения задач по математике, выполнение контрольной курсовой