Графы. Постройте матрицы смежности и весовые матрицы для каждого графа


Графы
Постройте матрицы смежности и весовые матрицы для каждого графа:
а) б) в) г)
2
1
4
1
C
A
B
D
2
1
4
1
C
A
B
D
3
4
1
1
2
C
B
A
D
3
4
1
1
2
C
B
A
D
2
1
4
3
D
A
C
B
2
1
4
3
D
A
C
B
2
4
1
3
1
A
B
C
D
2
4
1
3
1
A
B
C
D

Матрицы смежности: а) б) в) г)
A B C D
A 1 0 1
B 1 1 0
C 0 1 1
D 1 0 1 A B C D
A 1 1 1
B 1 1 0
C 1 1 1
D 1 0 1 A B C D
A 1 1 1
B 1 1 0
C 1 1 0
D 1 0 0 A B C D
A 1 1 1
B 1 1 0
C 1 1 1
D 1 0 1 Весовые матрицы а) б) в) г)
A B C D
A 1 2
B 1 4 C 4 1
D 2 1 A B C D
A 1 3 4
B 1 1 3
C 3 1 2
D 4 3 2 A B C D
A 1 2 3
B 1 4 C 2 4 D 3 A B C D
A 3 1 2
B 3 1 C 1 1 4
D 2 4 Постройте графы, соответствующие каждой из матриц смежности:
а) б) в) г)
A B C D Е
A 0 1 1 0
B 0 1 0 1
C 1 1 0 1
D 1 0 0 0
Е 0 1 1 0 A B C D Е
A 0 1 1 1
B 0 1 0 0
C 1 1 0 1
D 1 0 0 0
Е 1 0 1 0 A B C D Е
A 0 1 1 1
B 0 1 0 1
C 1 1 0 1
D 1 0 0 0
Е 1 1 1 0 A B C D Е
A 0 0 1 0
B 0 1 0 1
C 0 1 1 1
D 1 0 1 0
Е 0 1 1 0 а)
B
C
А
E
D
B
C
А
E
D
б)
E
C
А
B
D
E
C
А
B
D

в)
B
C
А
E
D
B
C
А
E
D
г)
B
C
А
E
D
B
C
А
E
D

Постройте графы, соответствующие каждой из весовых матриц:
а) б) в) г)
A B C D Е
A 4 3 7
B 4 2 C 3 6 D 2 6 1
Е 7 1 A B C D Е
A 2 5 6
B 2 3 C 5 D 3 1
Е 6 1 A B C D Е
A 2 2 6
B 2 C 2 2 D 2 2 2 Е 6 A B C D Е
A 5 2 6
B 5 5 C 2 2 D 5 2 3
Е 6 3 а)
A
C
D
E
B
4
3
7
2
6
1
A
C
D
E
B
4
3
7
2
6
1
б)
B
C
А
D
E
2
5
6
3
1
B
C
А
D
E
2
5
6
3
1

в)
B
C
А
D
E
2
2
2
6
2
B
C
А
D
E
2
2
2
6
2
г)
A
C
D
E
B
5
2
6
5
2
3
A
C
D
E
B
5
2
6
5
2
3

Постройте орграф, соответствующий каждой из весовых матриц.
а) б) в) г)
A B C D Е
A 3 1 B 2 4 2
C 3 D 1 Е 2 A B C D Е
A 5 1 1
B 6 4 C 3 4 2
D 2 Е 3 A B C D Е
A 3 1 4
B 4 2
C 4 2
D Е 4 2 A B C D Е
A 1 B 4 1
C 3 4 4 2
D 1 2 4 Е 1 1 2 а)A
D
C
E
B
3
1
2
4
2
A
D
C
E
B
3
1
2
4
2
б)
A
B
E
D
C
1
6
4
1
4
2
2
3
A
B
E
D
C
1
6
4
1
4
2
2
3

в)
B
C
A
E
D
3
1
4
4
2
2
B
C
A
E
D
3
1
4
4
2
2
г)
E
C
A
D
B
1
4
1
3
2
1
4
E
C
A
D
B
1
4
1
3
2
1
4

Приложенные файлы

  • docx 6977042
    Размер файла: 166 kB Загрузок: 0

Добавить комментарий