- Graf G=(V,E)
- V=himpunan tdk kosong dari simpul-simpul
- E=himpunan sisi yang menghubungkan sepasang simpul
Graf
- Untuk menggambarkan obyek diskrit dan hubungan antar obyek
- Misal menggambarkan peta jaringan jalan raya yang menghubungkan sejumlah kota
- Untuk menyelesaikan masalah jembatan Konigsberg pada 1736
- Simpul menyatakan daratan dan sisi menyatakan jembatan
- Masalah: bisakah melalui setiap jembatan tepat sekali dan kembali lagi ketempat semula?
0 komentar:
Posting Komentar