Вершинный (или апексный) граф

Граф, который становится планарным при удалении из него некоторой вершины.