Page 5 - Modul Graf fix kali ya allaah
P. 5
TEORI GRAF
A. Pendahuluan
Cabang ilmu matematika yang mengkaji sifat graf dikenal
dengan Teori Graf. Banyak sekali struktur yang bisa
direpresentasikan dengan graf, dan banyak masalah yang
bisa diselesaikan dengan bantuan graf. Jaringan
persahabatan pada Facebook bisa direpresentasikan dengan
graf, yakni simpul-simpulnya adalah para pengguna
Facebook dan ada sisi antar pengguna jika dan hanya jika
mereka berteman.
Graf sering digunakan untuk merepresentasikan sebuah
objek dan hubungannya dengan objek lain. Sejarah teori graf
bermula saat ahli matematika Swiss, Leonhard Euler
memecahkan masalah jembatan Königsberg.
B. Sejarah Graf
Teori graf lahir pada tahun 1736 melalui tulisan Euler yang
berisi tentang upaya pemecahan masalah jembatan
Konigsberg yang sangat terkenal di Eropa.
P a g e 2 | 88
