Инцидентор: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Инцидентор'''([[Incidentor|Incidentor]]) | '''Инцидентор'''([[Incidentor|Incidentor]]) — 1. Предикат <math>\,P(v,w,e)</math> такой, что <math>\,P = 1</math> тогда и только тогда, когда <math>\,e = (v,w)</math>. Используется, например, при задании [[граф|графа]] списком его [[ребро|ребер]], ставя в соответствие каждому ребру пару [[вершина|вершин]] — концов ребра. 2. Пара элементов <math>\,(v,e)</math> такая, что вершина <math>\,v</math> [[инцидентность|инцидентна]] ребру <math>\,e</math>. | ||
==Литература== | ==Литература== | ||
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969. | |||
[[Категория:Неориентированные графы]] | [[Категория:Неориентированные графы]] | ||
[[Категория:Ориентированные графы]] | [[Категория:Ориентированные графы]] | ||
Текущая версия от 17:37, 22 февраля 2011
Инцидентор(Incidentor) — 1. Предикат [math]\displaystyle{ \,P(v,w,e) }[/math] такой, что [math]\displaystyle{ \,P = 1 }[/math] тогда и только тогда, когда [math]\displaystyle{ \,e = (v,w) }[/math]. Используется, например, при задании графа списком его ребер, ставя в соответствие каждому ребру пару вершин — концов ребра. 2. Пара элементов [math]\displaystyle{ \,(v,e) }[/math] такая, что вершина [math]\displaystyle{ \,v }[/math] инцидентна ребру [math]\displaystyle{ \,e }[/math].
Литература
- Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.