Изолированная вершина
Материал из WEGA
Изолированная вершина (Isolated vertex) — вершина, возможно, с петлями, но без инцидентных ей дуг или ребер. В случае графа без петель вершина степени 0.
См. также
Литература
- Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.
- Харари Ф. Теория графов. — М.: Мир, 1973.
