To Students / Матрицы графов
.doc4. В таблице для каждого варианта заданы декартовы координаты вершин графа и перечислены ребра графа. Граф не ориентирован. Следует построить граф на плоскости хОу и найти:
-
таблицу степеней вершин;
-
матрицу смежности;
-
матрицу инцидентности;
-
таблицу расстояний в графе;
-
определить радиус и центр графа.
|
|
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
х7 |
х8 |
||||||||||||
|
1 |
(1;3) |
(3;5) |
(6;5) |
(2;2) |
(3;3) |
(1;0) |
(3;0) |
(6;2) |
||||||||||||
|
(х1; х2),( х2; х5),( х2; х3),( х2; х4 ),( х1; х6),( х2; х7), ( х6; х7) |
||||||||||||||||||||
|
2 |
(4;6) |
(2;4) |
(4;4) |
(6;4) |
(2;0) |
(4;1) |
(6;0) |
(9;2) |
||||||||||||
|
(х1; х2),( х2; х5),( х2; х3),( х1; х4 ),( х4; х7),( х6; х7), ( х1; х3), ( х3; х4), (х5; х6), ( х3; х6) |
||||||||||||||||||||
|
3 |
(2;3) |
(2;6) |
(3;7) |
(3;5) |
(5;6) |
(5;4) |
(6;6) |
(4;1) |
||||||||||||
|
(х1; х2),( х2; х3),( х4; х6),( х3; х4 ),( х5; х6),( х3; х5), ( х5; х7) |
||||||||||||||||||||
|
4 |
(1;1) |
(2;2) |
(2;4) |
(2;5) |
(3;5) |
(5;5) |
(3;2) |
(5;2) |
||||||||||||
|
(х1; х2),( х2; х3),( х5; х6),( х3; х5 ),( х6; х8),( х2; х7), ( х7; х8), ( х5; х7) |
||||||||||||||||||||
|
5 |
(1;4) |
(3;5) |
(5;4) |
(1;2) |
(5;2) |
(1;0) |
(5;0) |
(7;1) |
||||||||||||
|
(х1; х2),( х2; х4),( х2; х5),( х2; х3 ),( х4; х5),( х6; х7), ( х5; х7), ( х4; х6) |
||||||||||||||||||||
|
6 |
(1;7) |
(2;7) |
(6;7) |
(8;5) |
(6;2) |
(2;2) |
(6;5) |
(4;5) |
||||||||||||
|
(х2; х3),( х2; х6),( х2; х8),( х3; х4 ),( х3; х7),( х3; х8), ( х4; х5), ( х4; х7), (х5; х6), ( х5; х7), ( х6; х8) |
||||||||||||||||||||
|
7 |
(1;5) |
(2;4) |
(4;4) |
(5;5) |
(4;2) |
(2;2) |
(1;1) |
(3;3) |
||||||||||||
|
(х1; х2),( х2; х5),( х2; х3),( х1; х4 ),( х4; х7),( х6; х7), ( х1; х3), ( х3; х4), (х5; х6), ( х3; х6) |
||||||||||||||||||||
|
8 |
(1;2) |
(2;4) |
(3;5) |
(4;4) |
(4;3) |
(2;2) |
(2;3) |
(4;2) |
||||||||||||
|
(х1; х2),( х2; х3),( х2; х5),( х3; х4 ),( х3; х5),( х4; х5), ( х4; х8), ( х5; х7), (х7; х8) |
||||||||||||||||||||
|
9 |
(0;2) |
(1;4) |
(2;5) |
(3;6) |
(4;5) |
(5;4) |
(6;2) |
(3;2) |
||||||||||||
|
(х1; х2),( х2; х3),( х2; х6),( х5; х6 ),( х3; х5),( х1; х8), ( х7; х8), ( х3; х7), (х6; х7) |
||||||||||||||||||||
|
10 |
(2;2) |
(2;5) |
(3;6) |
(5;6) |
(3;4) |
(4;5) |
(4;4) |
(5;4) |
||||||||||||
|
(х1; х2),( х2; х3),( х3; х4),( х3; х5 ),( х3; х6),( х4; х6), ( х4; х8), ( х5; х6) |
||||||||||||||||||||
|
11 |
(1;3) |
(3;5) |
(6;5) |
(2;2) |
(3;3) |
(1;0) |
(3;0) |
(6;2) |
||||||||||||
|
(х1; х2),( х2; х5),( х2; х3),( х2; х4 ),( х1; х6),( х2; х7), ( х6; х7) |
||||||||||||||||||||
|
12 |
(4;6) |
(2;4) |
(4;4) |
(6;4) |
(2;0) |
(4;1) |
(6;0) |
(9;2) |
||||||||||||
|
(х1; х2),( х2; х5),( х2; х3),( х1; х4 ),( х4; х7),( х6; х7), ( х1; х3), ( х3; х4), (х5; х6), ( х3; х6) |
||||||||||||||||||||
|
13 |
(2;3) |
(2;6) |
(3;7) |
(3;5) |
(5;6) |
(5;4) |
(6;6) |
(4;1) |
||||||||||||
|
(х1; х2),( х2; х3),( х4; х6),( х3; х4 ),( х5; х6),( х3; х5), ( х5; х7) |
||||||||||||||||||||
|
14 |
(1;1) |
(2;2) |
(2;4) |
(2;5) |
(3;5) |
(5;5) |
(3;2) |
(5;2) |
||||||||||||
|
(х1; х2),( х2; х3),( х5; х6),( х3; х5 ),( х6; х8),( х2; х7), ( х7; х8), ( х5; х7) |
||||||||||||||||||||
|
15 |
(1;4) |
(3;5) |
(5;4) |
(1;2) |
(5;2) |
(1;0) |
(5;0) |
(7;1) |
||||||||||||
|
(х1; х2),( х2; х4),( х2; х5),( х2; х3 ),( х4; х5),( х6; х7), ( х5; х7), ( х4; х6) |
||||||||||||||||||||
|
16 |
(1;7) |
(2;7) |
(6;7) |
(8;5) |
(6;2) |
(2;2) |
(6;5) |
(4;5) |
||||||||||||
|
(х2; х3),( х2; х6),( х2; х8),( х3; х4 ),( х3; х7),( х3; х8), ( х4; х5), ( х4; х7), (х5; х6), ( х5; х7), ( х6; х8) |
||||||||||||||||||||
|
17 |
(1;5) |
(2;4) |
(4;4) |
(5;5) |
(4;2) |
(2;2) |
(1;1) |
(3;3) |
||||||||||||
|
(х1; х2),( х2; х5),( х2; х3),( х1; х4 ),( х4; х7),( х6; х7), ( х1; х3), ( х3; х4), (х5; х6), ( х3; х6) |
||||||||||||||||||||
|
18 |
(1;2) |
(2;4) |
(3;5) |
(4;4) |
(4;3) |
(2;2) |
(2;3) |
(4;2) |
||||||||||||
|
(х1; х2),( х2; х3),( х2; х5),( х3; х4 ),( х3; х5),( х4; х5), ( х4; х8), ( х5; х7), (х7; х8) |
||||||||||||||||||||
|
19 |
(0;2) |
(1;4) |
(2;5) |
(3;6) |
(4;5) |
(5;4) |
(6;2) |
(3;2) |
||||||||||||
|
(х1; х2),( х2; х3),( х2; х6),( х5; х6 ),( х3; х5),( х1; х8), ( х7; х8), ( х3; х7), (х6; х7) |
||||||||||||||||||||
|
20 |
(2;2) |
(2;5) |
(3;6) |
(5;6) |
(3;4) |
(4;5) |
(4;4) |
(5;4) |
||||||||||||
|
(х1; х2),( х2; х3),( х3; х4),( х3; х5 ),( х3; х6),( х4; х6), ( х4; х8), ( х5; х6) |
||||||||||||||||||||