Инцидентор

Материал из WikiGrapp
Версия от 17:37, 22 февраля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Инцидентор(Incidentor) — 1. Предикат \,P(v,w,e) такой, что \,P = 1 тогда и только тогда, когда \,e = (v,w). Используется, например, при задании графа списком его ребер, ставя в соответствие каждому ребру пару вершин — концов ребра. 2. Пара элементов \,(v,e) такая, что вершина \,v инцидентна ребру \,e.

Литература

  • Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.