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

Матрица инцидентности неориентированного графа.

Прочитайте:
  1. Задать отношение инцидентности - значит указать, какие вершины и ребра графа являются инцидентными. Такое отношение задается матрицей инцидентности.
  2. Матрица инцидентности
  3. Матрица инцидентности ориентированного графа.
  4. Матрица смежности
  5. Матрица смежности неориентированного графа.
  6. Матрицы смежности и инцидентности
  7. Операції з частинами графа.
  8. ОПРЕДЕЛЕНИЕ ГРАФА.
  9. Понятия смежности, инцидентности, степени

Пусть – неориентированный граф с р вершинами и q ребрами. Произвольно переномеруем его вершины и ребра.

Определение. Матрицей инцидентности графа называется матрица с р строками (каждая строка соответствует одной из вершин графа) и q столбцами (каждый столбец соответствует одному из ребер графа), элементы которой определяются правилом

Пример графа и его матрицы инцидентности приведен на рис. 11

 

j i                  
                   
                   
                   
                   
                   
                   

Рис. 11

 


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







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