Lewati ke konten utama

Subbab 5.8 Diskusi

Sambil minum kopi, percakapan hari itu berlangsung antusias dan sesekali memanas. Zori memulainya dengan gebrakan, “Menurutku graf sama sekali tidak berguna…” Namun, ia bahkan belum sempat menyelesaikan kalimatnya ketika Yolanda, tidak seperti biasanya, menyela, “Kali ini kamu keliru. Aku melihat banyak cara menggunakan graf untuk memodelkan masalah dunia nyata. Profesor sebenarnya sudah menunjukkan beberapa contoh pada pertemuan pertama kita. Sekarang setelah kita membahas graf lebih mendalam, semuanya bahkan semakin jelas.” Bob menambahkan, “Masalah siklus Euler dan Hamilton ini pasti memiliki penerapan dalam perutean jaringan.” Xing mendukung Bob, “Tepat sekali. Ada pertanyaan penting tentang integritas jaringan dan pertukaran informasi yang pada dasarnya sama dengan masalah-masalah dasar ini.” Alice ikut menimpali, “Bahkan konsep bilangan kromatik jelas memiliki penerapan praktis.” Pada saat itu Zori menyadari bahwa pendiriannya tidak dapat dipertahankan, tetapi ia enggan mengakuinya. Ia hanya menjawab, “Terserah.”
Suasana kemudian sedikit mereda dan Dave berkata, “Menemukan siklus Hamilton tentu tidak terlalu sulit jika seseorang menjamin bahwa siklus itu ada. Informasi tambahan ini pasti berguna dalam pencarian.” Xing menambahkan, “Mungkin saja. Rasanya wajar bahwa sesuatu lebih mudah ditemukan jika kita tahu bahwa sesuatu itu memang ada.” Alice bertanya, “Apakah hal yang sama berlaku untuk bilangan kromatik?” Bob tidak memahami pertanyaannya, “Hah?” Alice melanjutkan, kali ini dengan sengaja tidak memandang ke arah Bob, “Maksudku, jika seseorang memberi tahu bahwa suatu graf dapat diwarnai dengan \(3\) warna, apakah informasi itu membantu kita menemukan pewarnaan yang hanya menggunakan tiga warna?” Dave berkata, “Menurutku masuk akal.”
Setelah terdiam sejenak, Carlos berpendapat, “Menurutku pengetahuan tambahan ini tidak membantu sama sekali. Bagaimanapun juga, masalah-masalah ini cukup sulit.” Mereka berdebat cukup lama, tetapi pada akhirnya satu-satunya hal yang benar-benar jelas adalah bahwa graf dan sifat-sifatnya telah menyita perhatian mereka, setidaknya untuk sementara.