Элементы дискретной математики - 66 стр.

UptoLike

ВУЗ: 

ЯГПУ им. Ушинского | Ярославль

Составители: 

Рубрика: 

66
32.
Изобразите матрицы смежности, инцидентности графа:
33.
Дана матрица смежности. Изобразите граф, ей соответствующий.
1 2 3 4 5 6 7
1 0 0 1 1 0 1 0
2 0 0 0 0 1 0 1
3 1 0 0 1 0 1 0
4 1 0 1 0 1 0 1
5 0 1 0 1 0 0 1
6 1 0 1 0 0 0 0
7 0 1 0 1 1 0 0
34. Дана матрица инцидентности. Изобразите граф, ей соответствующий.
1 2 3 4 5
E1 1 0 0 0 1
E2 0 1 0 0 1
E3 0 0 0 1 1
E4 0 0 1 1 0
E5 0 0 1 0 1
E6 0 1 0 1 0
E7 1 0 1 0 0
35. Установить, какие из следующих матриц являются матрицами смежностей простого
графа, какие - матрицами инциденций и какие не являются ни теми, ни другими.
а)
0 0 1 0 1 0 1
0 0 0 1 0 1 1
1 0 0 1 1 0 0
0 1 1 0 0 1 1
1 0 1 0 0 0 1
0 1 0 1 0 0 1
1 1 0 1 1 1 0
б)
0 1 0 1 0 1 0 1
1 0 1 0 1 0 0 1
1 0 0 1 1 1 0 0
0 0 1 0 1 0 1 0
0 0 0 0 0 1 0 0
1 0 0 0 1 0 0 1
1 1 1 1 0 0 0 1
1 1 1 1 0 0 0 0
в)
1 11100
1 00000
0 10011
0 01010
0 00101
г)
1 111100
0 001010
0 100111
0 010001
1 000000
д)
1 0 0 1 0 1 0
1 1 1 0 1 0 1
0 0 0 0 0 0 0
1 0 1 0 1 0 0
е)
1 1 1 1 1 1
1 0 1 0 1 0
0 1 0 0 0 1
0 0 0 1 0 0
0 0 0 0 0 0
9
4
7
8
e9
e10
e2
e3
1
5
e1
e4
e8
e7
2
3
6
e1
1
e5
e6

Страницы