Плоский граф

Статья обсуждает понятие “род графа” в теории графов.
Род графа определяет минимальный род двумерной поверхности, в которую граф может быть встроен.
Плоские графы имеют нулевой род, а неплоские тороидальные графы имеют первый род.
Любой граф может быть встроен без пересечений в некоторую замкнутую двумерную поверхность.
В теории графов существуют другие понятия “род X” с некоторыми определителями “X”.
Род графа четко определен и может быть определен для любого графа, встроенного в замкнутую поверхность.
Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.

Полный текст статьи:

Планарный граф — Википедия