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 »

DASAR – DASAR TEORI GRAF

Dasar Teori Graf Kelahiran Teori GrafDasar Teori Graf Teori graf pertama kali dikembangkan oleh Leonhard Euler dalam memecahkan masalah jembatan Königsberg (tahun 1736). Permasalahannya adalah " Apakah bisa seseorang  melalui  sekali setiap jembatan yang...

Read more »