ที่นี่: http://www.planarity.org/Klein_elementary_graph_theory.pdf (ในบทที่จัดงานแต่งงาน) จะได้รับความหมายของการฝังกราฟเชิงระนาบcombinatorial (ที่มีคำจำกัดความของใบหน้าและอื่น ๆ ) แม้ว่ามันจะสามารถใช้งานได้ง่ายสำหรับกราฟใด ๆ แต่พวกมันก็กำหนดกราฟระนาบเป็นกราฟซึ่งสูตรของออยเลอร์ถืออยู่ (สมมติว่ากราฟนั้นเชื่อมต่อกัน) เป็นที่เข้าใจกันดีว่าสำหรับทุกระนาบกราฟนิยามของใบหน้าในการฝังแบบ combinatorial นั้นคล้ายคลึงกับคำจำกัดความของใบหน้าในการฝังทอพอโลยี (สมมติว่ามีการเชื่อมต่อกับกราฟมิฉะนั้นในการฝัง combinatorial เราจะมีใบหน้าที่ไม่มีที่สิ้นสุดสำหรับทุกองค์ประกอบที่เชื่อมต่อ)
คำถามคือ: ถ้ากราฟที่เชื่อมต่อกันมันเป็นการรวมตัวกันของ combinatorial สูตรออยเลอร์หมายความว่ากราฟนี้เป็นระนาบในแง่ทอพอโลยี (มันมีการฝังเครื่องบินนั่นคือกราฟระนาบ )?