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