Teori Graf

Teori graf adalah cabang ilmu yang mempelajari sifat-sifat graf. Secara umum suatu Graf adalah himpunan busur (edge) dan simpul (vertex atau node) yang banyaknya berhingga dan busur busurnya menghubungkan sebagian atau keseluruhan pasangan dari simpulsimpulnya.Graf G(V, E) terdiri atas himpunan simpul yang dinyatakan dengan V = {v1,v2, v3,...

Read more »

Graf Planar

Sebuah graf G = (V,E) disebut graf planar apabila graf tersebut dapat digambarkan dalam sebuah bidang datar tanpa ada sisi/edge yang saling berpotongan (kecuali sisi sisi berpotongan pada sebuah verteks). Contoh Graf Planar Contoh Graf Non Planar Teorema Kuratowski : “ Graf G bersifat planar jika dan hanya jika ia tidak mengandung...

Read more »