Anda di halaman 1dari 1

TUGAS 2

Soal – soal Graf…..

1. Sebuah graf akan dibentuk dari 25 buah sisi. Berapa jumlah maksimum simpul di dalam
graf sederhana yang dapat dibuat dari 25 buah sisi tersebut?
2. Tentukan jumlah simpul pada graf sederhana bila mempunyai 12 buah sisi dan tiap
simpul berderajat dua
3. Tentukan jumlah simpul pada graf seferhana bila mempunyai 20 buah sisi dan tiap
simpul berderajat sama!
4. Gambarkan dua buah graf teratur bederajat 3 dengan 6 buah simpul!
5. Gambarkan dua buah graf dengan lima buah simpul yang isomorfik!
6. Tinjau graf berbobot di bawah ini. Simpul menyatakan kota, sisi menyatakan sarana
transportasi yang menggabungkan kota, dan bobot menyatakan ongkos perjalanan
antara dua kota bertetangga. Seorang pedagang berangkat dari kota a dan mengunjungi
setiap kota lain tepat sekali dan kembali ke kota a. Gambarkan semua kemungkinan
lintasan perjalanan pedagang, lalu tentukan rute perjalanan yang termurah!

b 5 c
4 6

a 1 3 4 2 d

3
2

f 10 e