Tugas Kelompok: Pengantar Teori Graf

Kelompok I: No. 1, 2, 3, 4 Kelompok II: 5, 6, 7, 8 Kelompok III: 9,10, 11, 12

Kelompok IV: 13, 14, 15, 16 Kelompok V: 17, 18, 19, 20 Kelompok VI: 21, 22, 23, 24

Jelaskan pengertian dari konsep-konsep dasar teori graf berikut, kemudian beri contoh yang berbeda
dengan yang diberikan di buku!

1. Graf 9. Lintasan
2. Graf kosong 10. Sikel
3. Graf sederhana 11. Graf terhubung
4. Graf rangkap 12. Jembatan
5. Graf komplit/lengkap 13. Graf Euler
6. Graf bipartisi 14. Graf Hamilton
7. Jalan pada graf 15. Graf Pohon
8. Jejak 16. Graf Bagian
17. Komplemen dari suatu graf 18. Graf bipartisi komplit/lengkap
19. Graf planar 20. Graf berarah

Catatan:
- Tugas diketik atau ditulis tangan dan akan dipresentaikan secara luring pada perkuliahan tgl 19 Oktober
2021 (Kalender merah, tapi kita tetap kuliah ya, atau kita sepakati jadwal penggantinya di hari lain)
- Tugas juga dikumpul via e-learning paling lambat tgl 19 Oktober oleh salah satu perwakilan kelompok
- Untuk materi presentasi:
 Kelompok I: Materi 1 sd 6, dan 18
 Kelompok II: Materi 7 sd 12
 Kelompok III: Materi 13 sd 17, 19, dan 20