Page 130 - Buku Teks Digital Mate KSSM T5

Bab 5 Rangkaian dalam Teori Graf

Imbasan Silam 5
BAB

Leonhard Euler
(1707-1783)

Leonhard Euler ialah salah seorang ahli matematik
abad ke-18 yang dilahirkan di Basel, Switzerland.
Pada tahun 1735, Euler menyelesaikan masalah
J A R I N G A N K A T matematik dan logik yang tidak jelas, yang dikenali
JARINGAN KATAA
JARINGAN KATA
• berpemberat • weighted sebagai Masalah Tujuh Jambatan Königsberg dan
menghasilkan struktur matematik yang dipanggil
• bucu • vertex graf, sebuah gambar yang terdiri daripada titik-
• darjah • degree titik (bucu) yang disambungkan oleh garis atau
• diskret • discrete
• gelung • loop lengkung (tepi).
• graf • graph
• mudah • simple
• pokok • tree
• rangkaian • network
• subgraf • subgraph
• tepi • edge http://yakin-pelajar.com/Euler/5.pdf
• terarah • directed Saiz sebenar

129
129