Ruang Mahasiswa

A.      Pengertian Graf Sebuah graf G didefinisikan sebagai pasangan himpunan (V,E) , dengan V adalah himpunan tak kosong yang terdiri dari simpul-simpul (vertices) atau titik pada G. Sedangkan E adalah himpunan rusuk (edge) atau sisi pada G yang menghubungkan sepasang simpul atau titik. Himpunan simpul atau titik pada G dinotasikan sebagai V, dan himpunan rusuk atau sisi pada G dinotasikan sebagai E. Jadi G=(V, E) Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graph, maka graph digolongkan menjadi dua jenis: 1.       Graph sederhana ( simple graph ).       Graf yang tidak mempunyai gelang atau loop maupun sisi ganda. 2.       Graph tak-sederhana ( unsimple-graph ).     Graf yang mempunyai gelang atau loop maupun sisi ganda. Berdasarkan jumlah simpul pada suatu graph, maka secara umum graph dapat digolongkan menjadi dua jenis: 1.     Graph tak-be...