44
Sebuah permukaan graf planar adalah bagian maksimal bidang sedemikian hingga dua titik
dalam bagian tersebut dapat dihubungkan dengan kurva yang tidak memotong sebuah sisi.
verteksnya dijumlahkan, kita peroleh 2e. Andaikan setiap verteks di G berderajat 6 atau lebih,
maka banyaknya sisi di G paling sedikit 6v. Jadi 2e
14.47, e
3v 6, sehingga 2e
6v tadi.
Akibatnya, pengandaian salah, tidak semua verteks dapat berderajat 6 atau lebih, sehingga
terdapat suatu simpul v dengan deg v