Каковы основные понятия теории графов, связанные с матрицами?

Основные понятия теории графов, связанные с матрицами:

1. Матрица смежности. science-start.ru sgpi.ru Симметричная квадратная матрица, в которой каждая строка и столбец соответствуют одной вершине графа. sgpi.ru Если вершины связаны ребром, то на пересечении соответствующих строк и столбцов записывается число. sgpi.ru Если связи нет, то записывается ноль. sgpi.ru
2. Матрица инцидентности. science-start.ru ru.hexlet.io Прямоугольная матрица, в которой строки и столбцы обозначаются как вершины и рёбра соответственно. ru.hexlet.io Единица означает связь между вершиной в строке и ребром в столбце. ru.hexlet.io
3. Диагональная матрица. science-start.ru Последовательность диагональных матричных элементов образует главную диагональ квадратной матрицы, идущую из её левого верхнего угла в правый нижний угол. science-start.ru
4. Транспонированная матрица. science-start.ru Переход от матрицы A к матрице AT, в которой строки и столбцы поменялись местами с сохранением порядка. science-start.ru