Изменения

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

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

55 байт добавлено, 04:09, 17 января 2011
Инцидентность ребра и вершины
{{Определение
|definition=
'''Инцидентность''' - отношение между ребром и его концевыми вершинами, т. е. если в графе <tex>G = (V,E) </tex> <tex>u \in V, v \in V</tex> - вершины, а <tex>e \in E</tex> - соединяющее их ребро <tex>(e = (u,v))</tex>, то вершина <tex>u </tex> и ребро <tex>e </tex> инцидентны, вершина <tex>v </tex> и ребро <tex>e </tex> также инцидентны.
}}
Анонимный участник

Навигация