📋 Daftar Isi
Graf Lengkap (Complete Graph)
Graf lengkap ialah graf sederhana yang setiap simpulnya mempunyai sisi ke semua simpul lainnya. Graf lengkap dengan n buah simpul dilambangkan dengan Kn. Jumlah sisi pada graf lengkap yang terdiri dari n buah simpul adalah n(n – 1)/2.
Graf Lingkaran
Graf lingkaran adalah graf sederhana yang setiap simpulnya berderajat dua. Graf lingkaran dengan n simpul dilambangkan dengan Cn.
Graf Teratur (Regular Graphs)
Graf yang setiap simpulnya mempunyai derajat yang sama disebut graf teratur. Apabila derajat setiap simpul adalah r, maka graf tersebut disebut sebagai graf teratur derajat r. Jumlah sisi pada graf teratur adalah nr/2.
Graf Bipartite
Graf G yang himpunan simpulnya dapat dipisah menjadi dua himpunan bagian V1 dan V2, sedemikian sehingga setiap sisi pada G menghubungkan sebuah simpul di V1 ke sebuah simpul di V2 disebut graf bipartit dan dinyatakan sebagai G(V1, V2).
Apabila dalam Graf Bipartite, setiap titik dalam V1 berhubungan dengan setiap titik dalam V2, maka graf disebut Graf Bipartite lengkap.
Jika V1 terdiri dari m titik, V2 terdiri dari n titik, maka notasi Graf Bipartite lengkapnya = Km,n
Graf G di bawah ini adalah graf bipartit, karena simpul-simpulnya dapat dibagi menjadi V1 = {a, b, d} dan V2 = {c, e, f, g}
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Graf, daftar lengkapnya adalah sebagai berikut.
