Page: () 1 2

TG Teori Graph

Pada tahun 1836, Leonhard Euler membuktikan bahwa perjalanan di jembatan Konigsberg dengan syarat melalui setiap jembatan tepat satu kali, tidak dapat dilaksanakan. Dalam pembuktiannya Euler menyederhanakan situasi jembatan Konigsberg itu menjadi suatu diagram yang kemudian dikenal dengan graph. Berkat pekerjaan Euler yang diilhami melalui persoalan jembatan Konigsberg itu, maka muncullah suatu cabang Matematika yang cukup penting, yang dikenal dengan nama Teori Graph (Graph Theory). Teori Graph sudah banyak berkembang dan memiliki penerapan di banyak bidang ilmu, misalnya di bidang Fisika, Kimia, Ilmu Komunikasi, Rekayasa listrik, Genetika, dan lain-lain. Teori Graph juga erat kaitannya dengan beberapa cabang Matematika, antara lain ; Matematika Diskrit, Teori Matriks, Analisa Numerik, Teori peluang, Topologi dan Kombinatorial.

Page: () 1 2