Apex graph

Материал из WikiGrapp
Версия от 11:38, 26 октября 2024; KVN (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Apex graphвершинный (или апексный) граф.

An apex graph is a graph [math]\displaystyle{ \,G }[/math] that has a vertex [math]\displaystyle{ v \in V(G) }[/math] such that [math]\displaystyle{ G \setminus \{v\} }[/math] is planar.