Graf - Matematika Diskrit
GRAF Sejarah graf dimulai dengan masalah jembatan Konigsberg (tahun 1736 ) yaitu dengan muncul pertanyaaan melalui setiap jembatan tepat sekali dan kembali lagi ke tempat semula ? Graf jembatan Konigsberg terdiri dari : · Simpul ( vertex )untuk menyatakan daratan · Busur ( edge )untuk menyatakan jembatan Euler menjelaskan bahwa tidak mungkin seseorang berjalan melewati tepat satu kali masing-masing jembatan dan kembali lagi ke tempat semula. Hal ini disebabkan karena pada graf model jembatan Königsberg itu tidak semua simpul berderajat genap. Pengertian Graf Graf G merupakan sebagai pasangan himpunan (V,E), yang ditulis dengan notasi G = (V, E), yang artinya : · V adalah himpunan tidak kosong dari simpul-simpul (vertices) = { v 1 , v 2 , ... , v n } · ...