Dari lemma Koenig dimungkinkan untuk mendeduksikan hasil terkait graf tak-terhingga
berdasarkan hasil yang bersesuaian untuk graf terhingga. Teorema berikut dapat dianggap sebagai
contoh yang tipikal.
TEOREMA 4.4 Jika G adalah graf yang dapat dihitung, setiap subgraf terhingga dari graf tersebut
adalah planar maka G adalah planar.
Bukti: