Инцидентность: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Инцидентность'''([[Incidency|Incidency]]) | '''Инцидентность'''([[Incidency|Incidency]]) — отношение между [[ребро|ребром]] ([[дуга|дугой]]) и его [[концевая вершина|концевыми вершинами]], т.е. ребро <math>\,e = (a,b)</math> инцидентно вершинам <math>\,a</math> и <math>\,b</math> и вершины <math>\,a, \; b</math> инцидентны ребру <math>\,e = (a,b)</math>. | ||
==См. также== | ==См. также== | ||
''[[Инцидентор|Инцидентор]], [[Матрица инцидентности|Матрица инцидентности]]''. | * ''[[Инцидентор|Инцидентор]],'' | ||
* ''[[Матрица инцидентности|Матрица инцидентности]]''. | |||
==Литература== | ==Литература== | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. | |||
[[Категория:Неориентированные графы]] | [[Категория:Неориентированные графы]] | ||
[[Категория:Ориентированные графы]] | [[Категория:Ориентированные графы]] | ||
Текущая версия от 17:34, 22 февраля 2011
Инцидентность(Incidency) — отношение между ребром (дугой) и его концевыми вершинами, т.е. ребро [math]\displaystyle{ \,e = (a,b) }[/math] инцидентно вершинам [math]\displaystyle{ \,a }[/math] и [math]\displaystyle{ \,b }[/math] и вершины [math]\displaystyle{ \,a, \; b }[/math] инцидентны ребру [math]\displaystyle{ \,e = (a,b) }[/math].
См. также
Литература
- Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.