Latihan 14.

Berikan bukti yang cermat bahwa graf di bawah ini tidak planar.

$Graf dengan 11 simpul. Satu simpul berada di pusat, kemudian lima simpul tersebar merata pada suatu lingkaran di sekelilingnya, dan lima simpul lagi tersebar merata pada lingkaran yang mengelilingi lingkaran pertama. Sisi-sisi membentuk sebuah segilima pada lingkaran luar simpul. Setiap simpul luar juga bertetangga dengan dua simpul dalam, yaitu dua simpul yang berada di kedua sisi simpul terdekat dengannya. Terakhir, setiap simpul dalam juga bertetangga dengan simpul pusat.$

Petunjuk.

Panjang siklus terpendek (girth) graf tersebut adalah 4.