Матрица инцидентности неориентированного графа.
Пусть  – неориентированный граф с р вершинами и q ребрами. Произвольно переномеруем его вершины и ребра.
Определение. Матрицей инцидентности графа называется матрица с р строками (каждая строка соответствует одной из вершин графа) и q столбцами (каждый столбец соответствует одному из ребер графа), элементы которой определяются правилом
Пример графа и его матрицы инцидентности приведен на рис. 11
Рис. 11
Дата добавления: 2015-09-27 | Просмотры: 647 | Нарушение авторских прав
|
