USULAN PENELITIAN
Oleh:
Daniyati (F1C214016)
Pembimbing Utama:
Drs. Gugun M. Simatupang, M.Si
Pembimbing Pendamping:
Cut Multahadah, S.Pd., M.Pd.
GRAF ?? POHON ??
GRAF
Menurut Munir (2014) Graf adalah pasangan himpunan (V,E), ditulis dengan notasi G = (V,E),
yang dalam hal ini V adalah himpunan tidak kosong dari simpul simpul (vertices atau node) dan
E adalah himpunan sisi (edges atau arcs) yang menghubungkan sepasang simpul.
JENIS GRAF
Berdasarkan ada atau tidaknya sisi ganda
1. Graf Sederhana
2. Graf Tak Sederhana
Berdasarkan orientasi arah
1. Graf tak berarah
2. Graf berarah
TINJAUAN PUSTAKA
POHON
Menurut Ibrahin dan Mussafi (2013) Pohon merupakan graf terhubung yang tidak memiliki
sirkuit
T : Tree atau pohon
T = (V,E) V : Vertex atau simpul
E : Edges atau sisi yang menghubungkan simpul
TINJAUAN PUSTAKA
POHON MERENTANG
Menurut Lipschutz dan Lipson (2007) suatu subgraph T dari suatu graf G disebut sebagai
pohon rentangan dari G jika T adalah suatu pohon dan T mengandung semua simpul dari G.
ALGORITMA PRIM
Menurut Munir (2014)
Dimisalkan T adalah pohon merentang yang sisi-sisinya diambil
»Ambil sisi dari graf G yang berbobot minimum, masukan ke dalam T.
»Pilih sisi e yang mempunyai bobot minimum dan bersisian dengan
simpul di T, tetapi e tidak membentuk sirkuit di T. Masukan e ke dalam T.
»Ulangi 2 sebanyak n – 2 kali.
»Jumlah langkah seluruhnya dalam algoritma Prim adalah 1 + (n-2) = n -1,
yaitu sebanyak jumlah sisi didalam pohon merentang dengan n buah
simpul
TINJAUAN PUSTAKA
ALGORITMA KRUSKAL
Menurut Thomas dkk (2001) langkah-langkah algoritma kruskal :
1. Urutkan bobot setiap edge (sisi) dari yang terkecil ke yang terbesar
2. Pilih edge terkecil pasang kedalam T
3. Cek apakah jumlah |E| = |V| - 1. jika tidak ke langkah selanjutnya, jika ya,
berhenti.
4. Pilih edge berikutnya dalam sorting. Cek apakah menyebabkan sirkuit. Jika,
tidak masukan ke dalam T. jika ya, ke langkah selanjutnya.
5. Buang edge dan kembali ke langkah 4.
TINJAUAN PUSTAKA
JARINGAN LISTRIK
😉
1. Dapat menentukan minimum spanning
tree pada jaringan distribusi listrik
perumahan dengan menggunakan
algoritma prim dan kruskal
Examples:
😉
Now you can use any emoji as an icon!
And of course it resizes without losing quality and you can change the color.
✋👆👉👍👤👦👧👨👩👪💃🏃💑❤😂
😉😋😒😭👶😸🐟🍒🍔💣📌📖🔨🎃🎈
🎨🏈🏰🌏🔌🔑 and many more...