Представление графа с помощью матрицы H: array [1..p, 1..q] of 0..1 (для орграфов H: array [1..p, 1..q] of –1..1), отражающей инцидентность вершин и ребер, называется матрицей инциденций, где для неориентированного графа
а для ориентированного графа
Пример.
Контрольные вопросы
1. Какая из матриц смежности всегда симметрична относительно главной диагонали: матрица неориентированного графа или матрица ориентированного графа?
2. Сколько единиц в каждом столбце матрицы инцидентности неориентированного графа? Почему всегда так?
3. Можно ли по матрице смежности неориентированного графа узнать локальную степень вершины?
4. Как по матрице инцидентности орграфа определить полустепень исхода вершины?
5. Может ли квадратная матрица быть матрицей инцидентности?
