Неорентированный граф. Нужно построить матрицу инциндентности, смежности. Найти степени вершин графов, радиус, диаметр.
Построил матрицу инциндентности:
---- 1 2 3 4 5 6
1-6 1 0 0 0 0 1
2-6 0 1 0 0 0 1
2-5 0 1 0 0 1 0
2-4 0 1 0 1 0 0
3-6 0 0 1 0 0 1
3-5 0 0 1 0 1 0
4-5 0 0 0 1 1 0
Нашёл матрицу смежности
-- 1 2 3 4 5 6
1 0 0 0 0 0 1
2 0 0 0 1 1 1
3 0 0 0 0 1 1
4 0 1 0 0 1 0
5 0 1 1 1 0 0
6 1 1 1 0 0 0
Как найти радиус и диаметр графа и составить таблицу?
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)