2.       Berikut ini, mana saja persoalan yang pasti dimodelkan menjadi tree

3. Di antara subgraf berikut, yang tidak mungkin berada pada tree adalah...

4. Diberikan graf komplit dengan banyak vertex 4. Banyak cycle dengan panjang 4 adalah … (cycle dengan panjang n adalah melewati n vertex dan n edge)

Note : cycle A->B->C->D->A dan cycle B->C->D->A->B adalah cycle yang sama karena memiliki edge dan vertex yang sama, meskipun titik awal/akhir berbeda

5.       Pada sebuah pesta, beberapa orang kenal dengan orang lain dan beberapa tidak kenal (Apabila X kenal Y maka Y juga kenal X) yang digambarkan dalam graf di atas ini. Karena mereka suka ghibah, apabila A kenal C dan B kenal C maka ketika A dan B mengobrol (A dan B tidak harus berteman) maka mereka bisa mengghibah si C. Tentukan banyak kemungkinan perghibahan di pesta tersebut.

6.      Tentukan jarak terpanjang dari dua kota yang ada pada peta kota negara wek wek di samping ini !

7.       Tentukan jarak terpendek dari kota A ke kota G dengan peta kota seperti berikut

8.       Diberikan peta jalan seperti gambar di bawah. Vertex melambangkan spot foto sedangkan edge melambangkan jalan. Banyak jalan terbanyak yang mungkin di lewati apabila Andi ingin berkeliling melewati semua jalan yang ada dan masing-masing jalan dilewati tepat sekali adalah... (Andi bebas memilih titik awal dan akhir)

9. Gambar Berikut merupakan jalur tambang dengan titik merupakan lokasi tambang dan garis merupakan jalan raya antar tambang. Karena pembelian truk baru yang lebih besar maka beberapa jalan akan dilebarkan. Tentukan panjang jalan raya minimal yang dilebarkan agar semua lokasi tambang dapat dilayani oleh truk ini. (Titik Merah merupakan lokasi truk baru saat ini)

10.       Berikut merupakan peta jalan dekat rumah Nobita. Dimana titik merupakan persimpangan dan edge merupakan jalanan. Apabila Nobita menghindari jalan sekitar rumah giant (tidak termasuk persimpangan). Banyak kemungkinan jalan yang ditempuh Nobita ke sekolah adalah… (Tentunya jaraknya harus terpendek dari pojok kanan bawah ke pojok kiri atas)