Graf. Bahan Kuliah IF2120 Matematika Diskrit. Rinaldi Munir/IF2120 Matematika Diskrit 1
Teks penuh
Gambar
![Tabel 1 Jenis-jenis graf [ROS99]](https://thumb-ap.123doks.com/thumbv2/123dok/3902471.3988041/12.1080.16.1068.32.722/tabel-jenis-jenis-graf-ros.webp)
![Gambar 6.36 Graf (a) dan graf (b) isomorfik [DEO74]](https://thumb-ap.123doks.com/thumbv2/123dok/3902471.3988041/60.1080.51.1066.15.787/gambar-graf-a-dan-graf-b-isomorfik-deo.webp)
Dokumen terkait
Pada suatu pohon, yang sisi-sisinya diberi arah sehingga menyerupai graf berarah, maka simpul yang terhubung dengan semua simpul pada pohon tersebut dinamakan akar. Suatu pohon
Graf G=(V,E) dikatakan terhubungkan (connected) jika setidaknya ada satu path yang menghubungkan setiap pasang simpul pada graf tersebut.. Jika tidak ada, maka graf
Sedangkan partisi pembeda Π memastikan representasi berbeda untuk semua simpul di graf G, yaitu dengan menunjukkan jarak simpul v ∈ V (G) ke semua kelas partisi dalam Π dan
Jika kunci enkripsi sama dengan kunci dekripsi, maka sistem kriptografinya disebut sistem simetri atau sistem konvensional. Algoritma kriptografinya disebut algoritma simetri
Apabila derajat setiap simpul adalah r , maka graf tersebut disebut sebagai graf teratur. derajat
Suatu graf G dikatakan terhubung jika dapat dibuat lintasan yang menghubungkan setiap dua vertex pada graf tersebut1. Graph terhubung yang membentuk cycle disebut graph
Seperti yang telah dibahas pada Bab II, adjoint G’= (V,U) dari suatu graf berarah G = (X,V) merupakan graf-1 dengan himpunan simpul V dan terdapat busur dari simpul x ke y di G’
Pada suatu pohon, yang sisi-sisinya diberi arah sehingga menyerupai graf berarah, maka simpul yang terhubung dengan semua simpul pada pohon tersebut dinamakan akar... Suatu
