Изменения

Перейти к: навигация, поиск

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

28 байт добавлено, 07:56, 3 февраля 2012
Нет описания правки
{{Определение
|definition=
'''Инцидентность''' {{- --}} отношение между ребром и его концевыми вершинами, т. е. если в графе <tex>G = (V,E), u \in V, v \in V</tex> {{--- }} вершины, а <tex>e \in E, e = (u,v)</tex> {{--- }} соединяющее их ребро, то вершина <tex>u</tex> и ребро <tex>e</tex> инцидентны, вершина <tex>v</tex> и ребро <tex>e</tex> также инцидентны.
}}
==Источники==
Асанов М., Баранский В., Расин В. {{- --}} Дискретная математика: Графы, матроиды, алгоритмы {{---}} Ижевск: ННЦ "Регулярная и хаотическая динамика", 2001, 288 стр.
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Основные определения теории графов]]
322
правки

Навигация