Каковы основные характеристики матрицы смежности в теории графов?

Некоторые основные характеристики матрицы смежности в теории графов:

• Квадратная форма. sgpi.ru Каждая строка и столбец матрицы соответствуют одной вершине графа. sgpi.ru
• Бинарность. neerc.ifmo.ru Для графов без петель и кратных рёбер матрица смежности состоит из нулей и единиц. neerc.ifmo.ru
• Симметричность. habr.com sgpi.ru Матрица симметрична относительно главной диагонали, так как ни у одной вершины нет ребра, которое и начинается, и заканчивается в ней. habr.com sgpi.ru
• Количество единиц. habr.com portal.tpu.ru Если граф неориентированный, то число единиц в матрице равно удвоенному числу рёбер в графе. habr.com
• Связь между строками и столбцами. habr.com Ячейка в позиции (i, j) равна 1, когда существует ребро между вершинами i и j. habr.com Если ребра между вершинами i и j не существует, то ставится 0. habr.com
• Связь между строками и степенями вершин. portal.tpu.ru Число единиц в i-строке матрицы смежности простого графа равно степени i-вершины, а в j-столбце — степени j-вершины. portal.tpu.ru