класс Представление графов презентация

Перечисление всех ребер графа
(AC;8),(AD;10),(BE;1),(BD;4),(CE;3),(CD;1).

Список пар вершин
6
5

6
5
Матрицы смежности графов
А(G)=
А(G)=

Представление взвешенного графа
а
b
c
h
f
d
e
2
5
1
6
4
6
8
2
2
3
Матрица смежности

Матрица инциденций
1
2
3
5
4
с
а
b
d
f
e
h

Граф и матрица векторов смежности
1
2
3
5
4