Инцидентор
Материал из WikiGrapp
Инцидентор(Incidentor) — 1. Предикат такой, что
тогда и только тогда, когда
. Используется, например, при задании графа списком его ребер, ставя в соответствие каждому ребру пару вершин — концов ребра. 2. Пара элементов
такая, что вершина
инцидентна ребру
.
Литература
- Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.