|
Матрица смежности для неориентированного графа всегда симметрична.
Фигурирующая в ней 2 может быть в некоторых случаях заменена на 1.
В матрице инцидентности сумма единиц по столбцам указывает на степень вершины vi. Нередко расположение вершин и ребер в этой матрице меняют местами (транспонируют). Так, для нашего конкретного орграфа матрицы  и  выглядят существенно иначе:
Do'stlaringiz bilan baham: |
