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

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

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

Пусть – граф и | V | = p.

Определение. Матрицей смежности неориентированного графа называется квадратная матрица с р строками и с р столбцами. Элементы матрицы определяются правилом:

Матрицу смежности обозначим буквой А.

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

 

j i            
             
             
             
             
             
             

 

 

Рис. 9

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

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