Тема 3 Графы
Задача 1 По заданной матрице смежности построить неориентированный граф, составить таблицу степеней вершин, матрицу инцидентности, таблицу расстояний и условных радиусов, найти радиус и центр графа.
║ 0 0 0 1 0 0 0 1 0 ║
║ 0 0 0 0 0 0 0 1 1 ║
║ 0 0 0 1 1 0 0 0 0 ║
║ 1 0 1 0 0 1 0 1 0 ║
A(G) = ║ 0 0 1 0 0 1 0 0 1 ║
║ 0 0 0 1 1 0 0 0 0 ║
║ 0 0 0 0 0 0 0 1 0 ║
║ 1 1 0 1 0 0 1 0 0 ║
║ 0 1 0 0 1 0 0 0 0 ║
Задача 2
В таблице для каждого варианта заданы декартовы координаты вершин графа и перечислены ребра графа. Граф неориентирован. Следует построить граф на плоскости xOy и найти:
таблицу степеней вершин;
матрицу смежности;
матрицу инцидентности;
таблицу расстояний в графе;
определить радиус и центр графа.
|
10 |
(2;2) |
(2;5) |
(3;6) |
(5;6) |
(3;4) |
(4;5) |
(4;4) |
(5;4) |
|
( | ||||||||
;
),(
;
),(
;
),(
;
),(
;
),(
;
),(
;
),
(
;
)
Задача 3
