Як побудувати планарний графік?
Планарний малюнок графа G = (V,E) складається з відображення вершин на площину z : V → IR2 разом з кривими, що внутрішньо не перетинаються, для кожного ребра . Крива для ребра (a, b) починається в точці z(a), закінчується в точці z(b), ніколи не перетинає саму себе, і її внутрішня частина не перетинає криву будь-якого іншого ребра.
Коли граф планарний?
Планарний граф граф, який можна зобразити на площині без перетинів ребер не по вершинах. Якесь конкретне зображення планарного графа на площині без перетину ребер за вершинах називається плоским графом. Збережена копіяПохожі