Scribd
Unggah
115 tayangan30 halaman

Algoritma Graf dan Teori Dasarnya

Dokumen ini membahas tentang algoritma graf dan teori dasar graf, termasuk sejarah masalah jembatan Königsberg pada tahun 1736 yang merupakan kelahiran teori graf, definisi graf sebagai koleksi dari himpunan simpul dan ruas, serta pengertian tree dan binary tree sebagai contoh struktur data graf.

Diunggah oleh

glsrial .wndersehen
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
115 tayangan30 halaman

Algoritma Graf dan Teori Dasarnya

Dokumen ini membahas tentang algoritma graf dan teori dasar graf, termasuk sejarah masalah jembatan Königsberg pada tahun 1736 yang merupakan kelahiran teori graf, definisi graf sebagai koleksi dari himpunan simpul dan ruas, serta pengertian tree dan binary tree sebagai contoh struktur data graf.

Diunggah oleh

glsrial .wndersehen
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

ALGORITHM

11 – Algoritma Graph
DASAR – DASAR TEORI GRAF
Kelahiran Teori Graf Sejarah Graf : masalah jembatan Königsberg (tahun 1736)

Graf yang merepresentasikan jembatan Königsberg :


Simpul (vertex) → menyatakan daratan
Ruas (edge) → menyatakan jembatan
Bisakah melalui setiap jembatan tepat sekali dan kembali lagi ke
tempat semula?
Definisi Graf
Graf G (V, E), adalah koleksi atau pasangan dua himpunan:
Himpunan V yang elemennya disebut simpul atau titik, atau vertex, atau point, atau
node.
Himpunan E yang merupakan pasangan tak terurut dari simpul, disebut ruas atau
rusuk, atau sisi, atau edge, atau line.

Banyaknya simpul (anggota V) disebut order Graf G, sedangkan banyaknya ruas


(anggota E) disebut ukuran (size) Graf G
TREE
Pengertian tree
BINARY TREE
BINARY SEARCH TREE

Anda mungkin juga menyukai