![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Матрица инцидентности неориентированного графа.Пусть Определение. Матрицей инцидентности графа Пример графа и его матрицы инцидентности приведен на рис. 11
Рис. 11
Свойства матрицы инцидентности неориентированного графа. · Число единиц в i-й строке равно степени i-ой вершины, i = 1, 2, … , р. · Число единиц в · Число единиц в матрице равно удвоенному числу ребер графа.
|