Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Дискретная математика. Индивидуальные домашние задания и методические указания по их выполнению для студентов 1 курса, обучающихся по направлениям под.pdf
Решение
Матрицы инцидентности:
G1 |
a |
b |
c |
d |
e |
f |
g |
|
|
|
|
|
|
|
|
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
2 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
|
|
|
|
|
|
|
|
3 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
|
|
|
|
|
|
|
4 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
G2 |
a |
b |
c |
d |
e |
f |
g |
|
|
|
|
|
|
|
|
1 |
–1 |
1 |
–1 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
2 |
1 |
–1 |
0 |
–1 |
–1 |
0 |
0 |
|
|
|
|
|
|
|
|
3 |
0 |
0 |
1 |
1 |
0 |
–1 |
0 |
|
|
|
|
|
|
|
|
4 |
0 |
0 |
0 |
0 |
1 |
1 |
2 |
|
|
|
|
|
|
|
|
Матрицы смежности:
G1 |
1 |
2 |
3 |
4 |
|
|
|
|
|
1 |
0 |
2 |
1 |
0 |
|
|
|
|
|
2 |
2 |
0 |
1 |
1 |
|
|
|
|
|
3 |
1 |
1 |
0 |
1 |
|
|
|
|
|
4 |
0 |
1 |
1 |
1 |
|
|
|
|
|
G2 |
1 |
2 |
3 |
4 |
|
|
|
|
|
1 |
0 |
1 |
1 |
0 |
|
|
|
|
|
2 |
1 |
0 |
1 |
1 |
|
|
|
|
|
3 |
0 |
0 |
0 |
1 |
|
|
|
|
|
4 |
0 |
0 |
0 |
1 |
|
|
|
|
|
ЗАДАЧА № 8
Найти радиус, диаметр и центр графа
24