Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

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



Пусть G = (V, U) - это граф с вершинами V = { v 1,... v n}. Тогда матрицей смежности этого графа называется квадратная таблица размером n ´ n, строки и столбцы которой поставлены во взаимно однозначное соответствие вершинам множества V.

Значение элемента этой матрицы, расположенного на пересечении i -й строки и j -го столбца определяется по правилу:

=

Для графа, изображенного на рис. 5.2., матрица смежности имеет следующий вид:

  a b c d e v
a            
b            
c            
d            
e            
v            




Дата публикования: 2015-03-29; Прочитано: 211 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...