Пусть G – граф (ориентированный граф). Пусть В – матрица, - Ответ на вопрос по ТГ №269023

Вопрос

Пусть G – граф (ориентированный граф).
Пусть В – матрица, строки которой обозначены вершинами графа и столбцы обозначены теми же вершинами в том же самом порядке. Элемент i-ой строки и j-го столбца матрицы В, обозначаемый Вij , равен 1, если имеется ребро (ориентированное ребро) из i-ой вершины в j-ю вершину, и равен 0 в противоположном случае.

• Матрица В называется матрицей смежности графа G.
• Матрица В называется матрицей инцидентности графа G.

Ответ