LATIHAN

SOAL UJIAN AKHIR TEORI GRAF

1. Tentukan (menggunakan gambar) apakah graf berikut ini termasuk graf
bipartit atau bukan!

2. Sebuah jaringan TV Kabel sedang merencanakan pembangunan jaringan
kabel dari stasiun pusat di kota (1) menuju ke lima kota lainnya, menurut
diagram jarak di bawah ini. Tentukan jaringan kabel yang harus dibangun
untuk menghubungkan keenam kota tersebut, dengan syarat panjang
kabel yang digunakan seminimal mungkin!

3. Tentukan lintasan terpendek dari graf berikut!

4. Tentukan flow maksimum pada network berikut!