Mas Waskita Adijarto bertanya: seperti apa lintasan terpendek yang menghubungkan lima titik?
Untuk menjawab pertanyaan tersebut, kita mesti mengetahui fakta bahwa lintasan terpendek yang menghubungkan tiga titik sudut segitiga sama sisi adalah lintasan yang berbentuk seperti pada gambar di bawah ini
dengan besar tiap sudut di pertigaan sama dengan 120o. Fakta ini juga berlaku untuk tiga titik sudut segitiga sembarang dengan sudut lebih kecil daripada 120o di tiap titik sudutnya.
Nah, sekarang misalkan kita mempunyai lima titik A, B, C, D, dan E yang merupakan titik-titik sudut dari sebuah segi lima beraturan. Lintasan terpendek yang menghubungkan kelima titik tersebut berbentuk seperti pada gambar di bawah ini
dengan besar tiap sudut di tiap pertigaan sama dengan 120o. Dapatkah Arini Soesatyo Putri membuktikan fakta ini?
O ya, Mas Waskita juga bertanya: bagaimana kalau enam titik? Sila pikirkan.. 🙂
*
Bandung, 07-07-2018
“Steiner Tree Problem”, rupanya dipakai juga di dunia elektronik, untuk pembuatan jalur terdekat pada problem routing rangkaian elektronik.
LikeLike
Info menarik, Mas Waskita.. Nuwun. /HG
LikeLike