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

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

Прочитайте:
  1. Задать отношение инцидентности - значит указать, какие вершины и ребра графа являются инцидентными. Такое отношение задается матрицей инцидентности.
  2. Матрица инцидентности
  3. Матрица инцидентности неориентированного графа.
  4. Матрица инцидентности ориентированного графа.
  5. Матрица смежности
  6. Матрица смежности неориентированного графа.
  7. Матрицы достижимости и связности
  8. Матрицы инциденций
  9. Матрицы смежности

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

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

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

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

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

.

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

 

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

 


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







При использовании материала ссылка на сайт medlec.org обязательна! (0.003 сек.)