Keterhubungan
Dalam keterhubungan sebuah graf, akan dikenal beberapa istilah-istilah berikut :
- Walk : barisan simpul dan ruas
- Trail : Walk dengan ruas yang berbeda
- Path / Jalur : Walk dengan simpul yang berbeda
- Cycle / Sirkuit : Trail tertutup dengan derajat setiap simpul = 2
Graf lengkap
ialah graf sederhana yang setiap simpulnya mempunyai sisi ke semua simpul lainnya
Graf berlabel
Graf berlabel/ berbobot adalah graf yang setiap ruasnya mempunyai nilai/bobot berupa bilangan non negatif.
Graf lingkaran
adalah graf sederhana yang setiap simpulnya berderajat dua. Graf lingkaran dengan n simpul dilambangkan dengan Cn.
Tidak ada komentar:
Posting Komentar