Di sini: http://www.planarity.org/Klein_elementary_graph_theory.pdf (dalam bab embeddings) diberi definisi embedding kombinatorial dari grafik planar. (dengan definisi wajah dan sebagainya) Meskipun dapat dengan mudah digunakan untuk grafik apa pun, mereka mendefinisikan grafik planar sebagai grafik, yang dipegang oleh rumus Euler (dengan asumsi bahwa grafik terhubung). Cukup dapat dimengerti bahwa untuk setiap grafik bidang , definisi wajah dalam penanaman kombinatorial mirip dengan definisi wajah dalam penanaman topologi. (dengan asumsi grafik terhubung. Kalau tidak, dalam embedding kombinatorial kita akan memiliki wajah tanpa batas untuk setiap komponen yang terhubung)
Pertanyaannya adalah: jika untuk beberapa graf yang terhubung, penyertaan kombinatorial memenuhi rumus Euler, apakah ini berarti bahwa grafik ini adalah planar dalam arti topologis (memiliki penyematan bidang, yaitu grafik bidang )?