logo search
Diskretnaya_matematika_1_semestr

35. Способы задания графов

1.Списком рёбер

2 .Матрицей смежности

gij= 1(i,j)ЄU

0, в противном случае

3.Матрица инцидентности

(Рёбра нумеруються, строки соответствуют номерам рёбер)

g ij= 1, вершина i и ребро j инцидентно графе

0, в противном случае