Плоский граф

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