 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Матрицы смежности
|
|
Пусть 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; Прочитано: 242 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
