АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Матрицы смежности и инцидентности

Пусть D =(V, X) ориентированный граф, V ={ v ₁,..., v _n}, X ={ x ₁,..., x _m}.

Матрица смежности ориентированного графа D − квадратная матрица

A (D)=[ a_ij ] порядка n, где

Матрица инцидентности − матрица B (D)=[ b_ij ] порядка n ´ m, где

Матрицей смежности неориентированного графа G =(V, X) называется квадратная симметричная матрица A (G)=[ a_ij ] порядка n, где

.

Для ориентированного графа

Матрицей инцидентности графа G называется матрица B (G)=[ b_ij ] порядка n ´ m, где

Дата добавления: 2015-09-27 | Просмотры: 805 | Нарушение авторских прав