Инцидентор

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

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

Литература

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