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

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

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

Если в орграфе G р вершин и q дуг, то элементы его матрицы инцидентности определяются правилом

i = 1, …, p; j = 1, …, q.

Пример орграфа и его матрицы инцидентности показан на рис. 12.

                         
  -1 -1 -1                  
        -1 -1              
            -1 -1 -1        
                  -1      
                    -1    
                      -1 -1

 

 

Рис. 12


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







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