практическая работа / дискретка Ргр
.docЗадание № 1
Составить матрицу смежности вершин
|
|
Е1 |
Е2 |
Е3 |
Е4 |
Е5 |
|
Е1 |
0 |
2 |
1 |
2 |
1 |
|
Е2 |
2 |
0 |
1 |
1 |
0 |
|
Е3 |
1 |
1 |
1 |
0 |
0 |
|
Е4 |
2 |
1 |
0 |
1 |
1 |
|
Е5 |
1 |
0 |
0 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
2 |
1 |
2 |
1 |
|
|
2 |
0 |
1 |
1 |
0 |
|
|
1 |
1 |
1 |
0 |
0 |
|
|
2 |
1 |
0 |
1 |
1 |
|
|
1 |
0 |
0 |
1 |
0 |
|
|
|
|
|
|
|
З
Р =
Найти:
а) Е, диаметр, радиус. Центральные и периферийные вершины. Составить примеры диаметральных цепей.
б) Составить матрицы смежности дуг и матрицы инциденций.
d(Е1Е2) = 2 d(Е2Е1) = 2 d(Е3Е1) = 2
d(Е1Е3) = 2 d(Е2Е3) = 1 d(Е3Е2) = 1
d(Е1Е4) = 1 d(Е2Е4) = 2 d(Е3Е4) = 1
d(Е1Е5) = 2 d(Е2Е5) = 2 d(Е3Е5) = 1
d(Е1Е6) = 1 d(Е2Е6) = 1 d(Е3Е6) = 1
е(Е1) = 2 е(Е2) = 2 е(Е3) = 2
d(Е4Е1) = 1 d(Е5Е1) = 2 d(Е6Е1) = 1
d(Е4Е2) = 2 d(Е5Е2) = 2 d(Е6Е2) = 1
d(Е4Е3) = 1 d(Е5Е3) = 1 d(Е6Е3) = 1
d(Е4Е5) = 1 d(Е5Е4) = 1 d(Е6Е4) = 1
d(Е4Е6) = 1 d(Е5Е6) = 2 d(Е6Е5) = 2
е(Е4) = 2 е(Е5) = 2 е(Е6) = 2
d(G) = r(G) = 2
Периферийные и центральные вершины Е1, Е2, Е3, Е4, Е5, Е6.
Диаметральные цепи:
Е1
Е6
Е1
Е4
Е3
Е1
Е4
