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