Assalamualaikum teman teman, kali ini kita (aku * Dewi Asyiyah dan satu teman ku Danang Prasetyo ) akan membahas mengenai teori graph, sebelum kita membahas pokok materi, alangkah lebih baik kita mengetahui apa itu teori graph, teori graph adalah kumpulan dari titik (node) dan garis dimana pasangan-pasangan titik (node) tersebut dihubungkan oleh segmen garis. node ini biasa disebut simpul (verteks) dan segmen garis disebut dengan ruas (edge). nah setelah kita membahasa definisi graph. di dalam bab ke 9 yaitu membahsa mengenai kesebidangan graph. Kesebidangan sisi yang saling berpotongan dalam diagram graf membentuk titik potong (titik interseksi atau crossover). Jika G adalah graph yang digambar pada sebuah permukaan S demikian sehingga tiak ada dua sisi yang berpotongan, maka kita katakan bahwa G dibentangkan pada S. Sebuah graph yang dapat dibentangkan pada sebuah bidang tanpa titik interseksi disebut Graph Planar. sebuah graph yang tidak planar disebut Graph Non Planar. Jika