Teori Graf
Teori Graf
Graf Khusus
Keterhubungan
Ismortisma dan Matriks
Graf Euler dan Graf Hamilton
Enumerasi
Pewarnaan
Enumerasi
Pendahuluan
Apakah mungkin
melalui ketujuh buah
jembatan itu masing-
masing tepat satu kali,
Sejarah Graf masalah dan kembali lagi ke
jembatan Konigsberg (tahun tempat semula?
1736)
Definisi Graf
Suatu graf G terdiri dari 2 himpunan yang berhingga, yaitu
himpunan titik-titik tidak kosong (symbol V(G) dan himpunan
garis-garis (symbol E(G))
Gambar G1 Gambar G3
Gambar G2
A dengan B dan D
B dengan D
C dengan B
E dengan F