Инцидентность: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
 
Строка 1: Строка 1:
'''Инцидентность'''([[Incidency|Incidency]]) - отношение между [[ребро|ребром]] ([[дуга|дугой]]) и его [[концевая вершина|концевыми вершинами]], т.е. ребро <math>e = (a,b)</math> инцидентно вершинам <math>a</math> и <math>b</math> и вершины <math>a, \; b</math> инцидентны ребру <math>e = (a,b)</math>.
'''Инцидентность'''([[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.