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