ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM

p:
t
t
h

ht t

p:

//

i
dig

lib

.u n

.i d
ac
.

j
e
p:
t
t
h

lib
i gi
d
//

.u n

//

i
dig

lib

p:
t
t
h

.i d
ac
.
j
e
ht t

p:

.u n

.i d
ac
.

j
e

lib
i gi
d
//

.u n

//

i
dig

lib

.i d
ac
.

j
e
ht t

p:

lib
i gi
d
//

.u n

.i d
ac
.
j
e
p:
t

t
h

.u n

//

i
dig

lib

p:
t
t
h

.i d
ac
.

j
e
ht t

Jember
d Tim Digilib Universitas
d
d
c.i
c.i
c.i
a
a
a
.
.
.
j
j
j

ne
ne
ne
u
u
u
.
.
.
lib
lib
lib
i gi
i gi
i gi
d
d
d
/
/

/
p :/
p :/
p :/
t
t
t
t
t
t
h
h
h

p:

p
ht t

lib

i gi
d
//

:/ /

.u n

.i d
ac
.
j
e

ilib
dig

.u n

lib

.i d
ac
.
j
e
ht t

.u n

//

i
dig

p:

lib
i gi
d

//

d
c.i
a
.
ej
p
ht t

:/ /

ilib
dig

e
.u n

e
.u n

.u

c
j .a

c
j .a

j.
ne

ac

.i d
.i d
.i d
.i d
c
ac
ac
ac
ac
.
.
.
.
j
j
j
j
j .a
e
e
e
e
e
ANALISIS
JARINGAN
LISTRIK
DI
PERUMAHAN
JEMBER
un
un
un
un
un
ib.
i b . PERMAI DENGAN
i b . MENGGUNAKAN
ib.
ib.
l
l
l
l
l
i
i
i
i
i
ig
ig
ig
ig
ig
/d
/d
/d
/d
/d
/
/
/
/
/
ALGORITMA
PRIM
:
:
:
:
:
p
p
p
p
p
ht t
ht t
ht t
ht t
ht t

p:
t
t
h

ht t

p:

p
ht t

p
ht t

//

lib

:/ /

//

ilib
dig

ilib
dig

i
dig

i
dig

lib

.u n

.i d
ac
.
j
e

.i d
ac
.
j
e

.u n
b
i
l
SKRIPSI
i gi
//d

i
dig

lib

.u n

.i d
ac
.
j
e

:/ /
:
:/ /
p
p
p
t
t
t
h t diajukan guna melengkapi
h t tugas akhir dan memenuhi
h t salah satu syarat

lib
i gi
d
//

:/ /

p:
t
t
h

i
dig

.u n

.i d
ac
.
j
e

lib

e
.u n

.u n

.u n

d
c.i
j .a

d
c.i
a
.
ej

untuk menyelesaikan
Program Studi Pendidikan
Matematika (S1) i d
.i d
.i d
c
c
c.
j .adan mencapai gelar sarjana
j .a pendidikan
j .a
e
e
e
.u n
.u n
.u n
b
b
b
i
i
i
l
l
l
i
i
i
dig
dig
dig
/
/
/
/
/
/
p:
p:
p:
ht t
ht t
ht t
Oleh
d
d
d
c.i
c.i
c.i
MOHAMMAD
HABIBI
a
a
a
.
.
.
j
j
j
ne
ne
ne
u
u
u
.
.
.
030210101050
lib
lib
lib
i gi
i gi
i gi
d
d
d
/
/
/
p :/
p :/
p :/
t
t
t
t
t
t
h
h
h

.i d
ac
.
j
e

.u n

n

.i d
ac
.
j
e

.u n

ilib
dig

.u n

.i d
ac
.
j
e
ilib
dig

.u n

ht t

p:

p
ht t

//

lib

lib
i gi
d
//

:/ /

ilib
dig

.i d
ac
.
j
e

/
/
p :/
p :/
t
t
t
t
PROGRAM STUDI
PENDIDIKAN MATEMATIKA
h
h
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
.i d UNIVERSITAS JEMBER
.i d
.i d
ac
ac
ac
.
.
.
j
j
j
e
e
e
2008
un
un
un
.
.
.
b
b
b
li
li
li
i gi
i gi
i gi
d
d
d
/
/
/
p :/
p :/
p :/
t
t
t
t
t
t
h
h
h
i
.i d
.i d
.i d
ac
ac
ac
.
.
.
j
j
j
ne
ne
ne
p
ht t

.i d
ac
.
j
e

:/ /

ilib
dig

.i d
ac
.
j
e

p:
t
t
h

i
dig

p
ht t

:/ /

p:
t
t
h

//

ilib
dig

i
dig

lib

e
.u n

e
.u n

c
j .a

c
j .a

ac

.u

j.
ne

ac

.u

j.
ne

e
.u n

ne

c
j .a

c
j .a

p:
t
t
h

p:

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

lib
i gi
d
//

.u n

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

.i d
ac
.
j
e
lib
i gi
d
//

.u n

.i d
ac
.
j
e

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

//

i
dig

lib

p:
t
t
h

.i d
ac
.
j
e

.u n
b
i
l
RINGAKASAN
i
dig
/
/
t p:

.u n

.i d
ac
.
j
e

lib
i gi
d
//

.u n

//

i
dig

lib

.i d
ac
.
j
e
lib
i gi
d
//

e
.u n

e
.u n

c
j .a

c
j .a

p:
p:
p:
ht t
ht
ht t
ht t
ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI
Jember
d Tim Digilib Universitas
d
d
d
i
.
c DENGAN MENGGUNAKAN
c.i
c.i PRIM; Mohammad
c.iHabibi,
c
a
a
a
a
ALGORITMA
.
.
.
.
j
j
j
j
j .a
e
e
e
e
e
un
un
un
un
un
ib.
i b .2008: 77 halaman; Program
i b . Studi Pendidikan Matematika,
ib.
ib.
030210101050;
Jurusan
l
l
l
l
l
i
i
i
i
i
ig
ig
ig
ig
ig
/d
/d
/d
/d
/d
/
/
/
/
/
:
:
:
:
:
Pendidikan
MIPA,
Fakultas
Keguruan
dan
Ilmu
Pendidikan.
p
p
p
p
p
ht t
ht t
ht t
ht t
ht t
ht t

d
.i d
.i d
.i d
c.i
c
Dalam kehidupan
yang dapat disimpulkan
ac
ac sehari-hari, banyakj .apersoalan
ac
.
.
.
j
j
j
j .a
e
e
e
e
e
un
un
u n himpunan, yang mana
u n logika dari
un
sebagai persoalan
ib.
i b . yang berhubungan i ldengan
ib.
ib.
ib.
l
l
l
l
i
i
i
i
ig
ig
ig
ig
dig
/d
/ tersebut
/d
/ d graf. Graf digunakan :/ / d
/
/
/
/
persoalan
seringkali
dapat
digambarkan
dengan
sebuah
:
:
:
:
p
p
p
p
p
ht t
ht t
ht t
ht t
ht t
untuk mempresentasikan objek-objek diskrit dan hubungan antara objek-objek
d
.i d
.i d
.i d
dari graf dinyatakan
c.i
ac tersebut. Representasij .avisual
acberupa objek sebagai noktah
ac (titik)
ac
.
.
.
j
j
j
e
e
e
e
ej .
n
n
n
n
n
.u
.u
.u garis.
.u
atau bulatan, sedangkan
hubungan antaral iobjek-objek
dinyatakan dengan
b .u
lib
lib
lib
lib
i
i
i
i
i
g
g
g
g
g
i
i
i
i
i
Penggunaan
Teori Graf banyak
memberikan solusi:/ / duntuk menyelesaikan :/ / d
//d
//d
//d
:
:
:
p
p
p
p
p
ht t
ht t
ht t
ht t
ht t
permasalahan yang terjadi di dalam masyarakat. Contoh umum dari teori graf adalah
d
.i d
.i d tree dengan menggunakan
.i d
Algoritma Prim. aSalah
c.i satu
ac penggunaan minimalj .spaning
ac
ac
ac
.
.
.
j
j
j
e
e
e
e
ej .
n
n
n
n
n
u
u
u masalah dalam kehidupan
u
u
penggunaan Algoritma
dalam memecahkan
sehari-hari
ib.
ib.
ib.
ib.
ib.
l
l
l
l
l
i
i
i
i
i
ig
ig
ig
ig
ig
adalah pengoptimalisasian
jaringan:/ listrik
dengan meggunakan
/d
/d
/d
/ dalgoritma tersebut.
/d
/
/
/
/
:
:
:
:
p
p
p
p
ttp
ht t
h t t Jaringan listrik dapat direpresentasikan
ht t
ht t
sebagai hgraf, dimana tiang listrik dan

d
d
d
kabel sebagai sisi. cUntuk
mendapatkan jaringan
.i d
c.i rumah sebagai titik sedangkan
c.i
c.i listrik
c
a
a
a
a
.
.
.
.
j
j
j
j
j .a
e
e
e
e
e
yang optimal (dengan
un
u n panjang kabel terpendek)
u n maka diperlukan suatu
u n metode atau
un
ib.
ib.
ib.
ib.
ib.
l
l
l
l
l
i
i
i
i
i
ig
ig
i g tersebut dapat digunakan
i g Algoritma Prim d i g
algoritma.
/d
/ dDalam menyelesaikan :masalah
/d
/d
/
/
/
/
/
:
:
:
p
p
p
p
p :/
t
t
t
t
t
t
t
t
t
t
h
h merupakan algoritma huntuk mencari pohon perentang
h
h
yang
minimum (minimal

.i dspanning tree).
.i d
.i d
.i d
c
ac
ac
ac
ac
.
.
.
.
j
j
j
j
j .a
e
e
e
e
e
Berdasarkan
diketahui
n
un
u n data yang diperolehdari
u n PLN cabang Jemberb .udapat
un
ib.
ib.
ib.
i
ib.
l
l
l
l
l
i
i
i
i
i
ig
i g kabel total yang terpasang
ig
bahwa panjang
di Perumahan /Jember
Permai adalah / d i g
dig
/d
/d
/d
/
/
/
/
:
:
:
:
p
p
p
p :/
tp
sepanjang
1306 meter. Untukh t melakukan
analisis dengan
ht t
ht t
h t t menggunakan Algoritma
ht t

p:
t
t
h

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

n

.i d
ac
.
j
e

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

n

.i d
ac
.
j
e

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

‫ط‬

n

.i d
ac
.
j
e

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

n

.i d
ac
.
j
e

//

i
dig

lib

e
.u n

ne

c
j .a

c
j .a

p:
t
t
h

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

.i d
ac
.
j
e

.i d
ac
.
j
e

.i d
ac
.
j
e

.i d
ac
.
j
e

.i d
ac
.
j
e

.i d
ac
.
j
e

.i d
ac
.
j
e

.i d
ac
.
j
e

//

i
dig

lib

e
.u n

c
j .a

ac
ej .
n
n
n
n
u
u
u
.u
ib
i bjaringan
ib.
i b . Permai, maka
ib.
l
l
l
l
l
Prim
terhadap
listrik
yang
terpasang
di
Perumahan
Jember
i
i
i
i
i
ig
ig
ig
ig
ig
/d
/d
/d
/d
/d
/
/
/
/
/
:
:
:
:
:
p
p lanjut, yaitu dengan cara
p melakukan pengukuran
p
harust t pdilakukan penelitian lebih
ht t
h
ht t
ht t
ht t
jarak antar rumah, antar tiang listrik dan antara rumah dan tiang listrik. Setelah
Jember
d Tim Digilib Universitas
d
i
.
.i d
.i d
c dilakukan pengukuran,
cdata
cPLN
c.i hasil
c
a
a
a
a
yang
diperoleh
dari
cabang
Jember
dan
data
.
.
.
.
j
j
j
j
j .a
e
e
e
e
e
un
un
un
un
un
ib.
ib.
i b .yang mana graf hasil representasi
ib.
ib.
pengukuran direpresentasikan
dalam graf,
tersebut
l
l
l
l
l
i
i
i
i
i
ig
ig
ig
ig
ig
/d
/d
/d
/d
/d
/
/
/
/
/
:
:
:
:
:
siap
untuk
dianalisis
dengan
menggunakan
Algoritma
Prim.
p
p
p
p
p
ht t
ht t
ht t
ht t
ht t
Analisis graf hasil representasi dari jaringan listrik yang terpasang di
d
i
.
.i d dengan menggunakan
.i d
.i d
c
ac Perumahan Jember jPermai
ac
ac Algoritma Prim menghasilkan
ac
.
.
.
.
j
j
j
j .a
e
e
e
e
e
n
un
un
un
un
minimal spanning
spanning
b .u
ib.
i b . tree dengan bobot total
i b . 1151. Dari bobot totali l iminimal
ib.
l
l
l
l
i
i
i
i
ig
ig
ig
ig
ig
/d
/ ddiperoleh maka dapat :diketahui
/d
/ d rancangan jaringan :/ / d
/
/
/
/
tree
yang
panjang
kabel
pada
:
:
:
p
p
p
p
p
ht t
ht t
ht t
ht t
ht t
listrik optimal yang terpasang di perumahan jember permai yaitu 1151 meter. Dengan
.i d
.i d
.i d
.i d
ac demikian dapat diketahui
ac bahwa jaringan listrikj .yang
ac terpasang di Perumahan
ac Jember
ac
.
.
.
j
j
j
e
e
e
e
ej .
n
n
n
n
n
u
.u
.u
.u
.u
Permai belum loptimal.
ib.
lib
lib
lib
lib
i
i
i
i
i
g
g
g
g
g
i
i
i
i
i
//d
//d
//d
//d
//d
:
:
:
:
:
p
p
p
p
p
ht t
ht t
ht t
ht t
ht t
.u n

ht t

p:

p
ht t

p
ht t

lib
i gi
d
//

:/ /

:/ /

p:
t
t
h

//

ilib
dig

ilib
dig

i
dig

lib

.u n

ht t

.u n

p:

d
c.i
a
.
ej
p
ht t

.u n

:/ /

:/ /

ilib
dig

.i d
ac
.
j
e
p:
t
t
h

n

ilib
dig

.i d
ac
.
j
e
p
ht t

.u n

lib
i gi
d
//

.i d
ac
.
j
e

//

i
dig

lib

.u n

ht t

.u n

p:

d
c.i
a
.
ej
p
ht t

.u n

:/ /

:/ /

ilib
dig

.i d
ac
.
j
e
p:
t
t
h

n

ilib
dig

.i d
ac
.
j
e
p
ht t

.u n

lib
i gi
d
//

.i d
ac
.
j
e

//

i
dig

lib

.u n

ht t

.u n

p:

d
c.i
a
.
ej
p
ht t

.u n

:/ /

:/ /

ilib
dig

.i d
ac
.
j
e
p:
t
t
h

‫ي‬

n

ilib
dig

.i d
ac
.
j
e
p
ht t

.u n

lib
i gi
d
//

.i d
ac
.
j
e

//

i
dig

lib

.u n

ht t

.u n

p:

d
c.i
a
.
ej
p
ht t

.u n

:/ /

:/ /

ilib
dig

.i d
ac
.
j
e
p:
t
t
h

n

ilib
dig

.i d
ac
.
j
e
p
ht t

.u n

lib
i gi
d
//

.i d
ac
.
j
e

//

i
dig

lib

e
.u n

c
j .a

ac

.u

j.
ne

ac

.u

j.
ne

e
.u n

ne

c
j .a

c
j .a

p:
t
t
h

ht t

p:

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

lib
i gi
d
//

.u n

//

i
dig

lib

.i d
ac
.
j
e
ht t

p:

lib
i gi
d
//

.u n

.i d
ac
.
j
e
p:
t
t
h

.u n

.i d
ac
.
j
e

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

//

i
dig

lib

.i d
ac
.
j
e

ht t

p

.u n
b
i
l
DAFTAR
ISI
i
dig
/
/
:

ht t

p:

lib
i gi
d
//

.u n

.i d
ac
.
j
e
p:
t
t
h

.u n

p:
Halaman
ht t

d
d
d
d
1.5 Manfaat Penelitian
...........................................................................
c.i
c.i
c.i
c.i
a
a
a
a
.
.
.
.
j
j
j
j
ne
n e PUSTAKA
ne
ne
BAB 2. TINJAUAN
u
u
u
u
.
.
.
.
lib
lib
lib
lib
i gi
i gi
i gi
i gi
d
d
d
d
2.1
Jaringan
Listrik
................................................................................
/
/
/
/
p :/
p :/
p :/
p :/
t
t
t
t
t
t
t
t
h
h 2.2 Definisi Graf......................................................................................
h
h

h

:/
ttp

p:
t
t
h

/

//

ilib
dig

i
dig

lib

.u n

e
.u n

n

d
c.i
j .a

.i d
ac
.
j
e

2.3 Istilah-istilah.i ddalam Graf.................................................................
.i d
.i d
ac
ac
ac
.
.
.
j
j
j
e
e
2.3.1.uTetangga
(Adjacent) ..................................................................
ne
.u n
.u n
b
b
b
i
i
i
l
l
gi l Derajat (Degree)........................................................................
i2.3.2
i gi
i gi
d
d
d
/
/
/
p :/
p :/
p :/
2.3.3 Lintasan (Path)..........................................................................
ht t
ht t
ht t
2.3.4 Sirkuit (Cycle)
...........................................................................
.i d
.i d
.i d
c
a
ac
ac
.
.
.
j
j
j
e
2.3.5 uGraf
n e Terboboti (Weighted.uGraf)
n e ...............................................
un
.
.
b
b
b
li
li
li
i gi
i gi
i gi
d
d
d
/
/
/
p :/
p :/
p :/
t
t
t
t
t
t
‫ك‬
h
h
h

n

.i d
ac
.
j
e

n

.i d
ac
.
j
e

n

lib

.i d
ac
.
j
e

Jember
d Tim Digilib Universitas
d
d
d
c.i HALAMAN JUDUL.a..........................................................................................
c.i
c.i
c.i
a
a
a
.
.
.
j
j
j
j
ne
ne
ne
ne
u
u
u
u
.
.
.
.
HALAMAN iPERSEMBAHAN
.......................................................................
lib
lib
lib
lib
i gi
ig
i gi
i gi
d
d
d
d
/
/
/
/
HALAMAN
MOTTO .......................................................................................
p :/
p :/
p :/
p :/
t
t
t
t
t
t
t
t
h
h
h
h
HALAMAN PERNYATAAN ............................................................................
.i d
.i d ...............................................................................
.i d
.i d
ac HALAMAN PENGAJUAN
ac
ac
ac
.
.
.
.
j
j
j
j
e
e
e
e
.u n
.u n
.u n
.u n
HALAMAN
PENGESAHAN
.........................................................................
.
b
b
b
b
i
i
i
i
l
l
l
l
i gi
i gi
i gi
i gi
d
d
d
d
/
/
/
/
PRAKATA
p :/
p :/ ...........................................................................................................
p :/
p :/
t
t
t
t
t
t
t
t
h
h
h
h
RINGKASAN .....................................................................................................
.i d
.i d
.i d
.i d
ac DAFTAR ISI........................................................................................................
ac
ac
ac
.
.
.
.
j
j
j
j
e
e
e
e
un
u n ..............................................................................................
un
un
.
.
.
.
DAFTAR
TABEL
b
b
b
b
li
li
li
li
i gi
i gi
i gi
i gi
d
d
d
d
/
/
/
/
DAFTAR
p :/
p :/ GAMBAR ..........................................................................................
p :/
p :/
t
t
t
t
t
t
t
t
h
h
h
h
BAB 1. PENDAHULUAN
.i d
.i d ................................................................................
.i d
.i d
1.1 Latar Belakang
ac
ac
ac
ac
.
.
.
.
j
j
j
j
ne
n e Masalah ...........................................................................
ne
ne
u
u
u
u
1.2
Rumusan
.
.
.
.
lib
lib
lib
lib
i gi
i gi
i gi
i gi
d
d
d
d
/
/ Batasan Masalah ..............................................................................
/
/
1.3
p :/
p :/
p :/
p :/
t
t
t
t
t
t
t
t
h
h 1.4 Tujuan Penelitianh .............................................................................
h

.i d
ac
.
j
e

//

i
dig

.i d
ac
.
j
e

lib
i gi
d
//

e
.u n

e
.u n

iii t p :/
ht
iv

/

ilib
dig

ac

.u

ac

.u

j.
ne

v
vi
vii p :/ /
ht t
ix

ilib
dig

xi
xiii
xiv :/ /
p
ht t

i
dig

lib

e
.u n

1
3
3 :
ttp
4h

lib
i gi
d
//

e
.u n

4

5

tp
6h t

:/ /

ilib
dig

c
j .a

j.
ne

i
ii

c
j .a

c
j .a

c
j .a

ac

.u

j.
ne

ac

.u

j.
ne

7
7
7

p
7h t t

:/ /

ilib
dig

8
8

p:
t
t
h

//

i
dig

lib

e
.u n

ne

c
j .a

c
j .a

p:
t
t
h

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

.u n

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

.i d
ac
.
j
e

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

.i d
ac
.
j
e

//

i
dig

lib

.u n

.i d
ac
.
j
e
p:
t
t
h

.i d
ac
.
j
e

d
d
d
d
3.5 Representasi
c.i
c.i Jaringan Listrik Dalam
c.iGraf....................................
c.i
a
a
a
a
.
.
.
.
j
j
j
j
ne
n e PEMBAHASAN .u n e
ne
BAB 4. HASIL .DAN
u
u
u
.
.
lib
lib
lib
lib
i gi
i gi Penelitian .................................................................................
i gi
i gi
d
d
d
d
4.1
Hasil
/
/
/
/
p :/
p :/
p :/
p :/
t
t
t
t
t
t
t
t
h
h 4.2 Analisa Data ......................................................................................
h
h
4.3 Pembahasan........................................................................................
id
.i d
.i d
.i d
ac
ac
ac
ac
.
.
.
.
j
j
j
j
e
e
e
BAB 5. KESIMPULAN
DAN SARAN .u n e
.u n
.u n
.u n
b
b
b
b
i
i
i
i
l
l
l
l
i gi
i gi
i gi
i gi
5.1
Kesimpulan........................................................................................
d
d
d
d
/
/
/
/
p :/
p :/
p :/
p :/
ht t
h t t 5.2 Saran .................................................................................................
ht t
ht t

.i dDAFTAR PUSTAKA c.........................................................................................
.i d
.i d
.i d
c
a
a
ac
ac
.
.
.
.
j
j
j
j
e
e
e
LAMPIRAN u n e
un
un
un
.
.
.
.
b
b
b
b
li
li
li
li
i gi
i gi
i gi
i gi
d
d
d
d
/
/
/
/
p :/
p :/
p :/
p :/
t
t
t
t
t
t
t
t
‫ل‬
h
h
h
h

n

n

.i d
ac
.
j
e

n

.i d
ac
.
j
e

lib

.i d
ac
.
j
e

.u n
.u n
.u n
b
b
b
b
i
i
i
i
l
l
l
l
2.3.6
i
i Subgraf ......................................................................................
i
i
dig
dig
dig
dig
/
/
/
/
/
/
/
/
: Graf-graf Khusus.............................................................................
p:
p 2.4
p:
p:
ht t
ht t
ht t
ht t
2.4.1 Graf Sederhana (Simple Graf)...................................................
Jember
d Tim Digilib Universitas
d
d
d
i
.
c
c.i Berarah (Undirected .Graf)
c.i ........................................
c.i
a
a
a
a
2.4.2
Graf
Tak
.
.
.
j
j
j
j
ne
ne
ne
ne
u
u
u
u
.
.
.
.
2.4.3
lib
l i b Multigraf....................................................................................
lib
lib
i gi
i gi
i gi
i gi
d
d
d
d
/
/
/
/
p :/
p :/ 2.4.4 Pseudograph (Graf
p :/ Semu) .........................................................
p :/
t
t
t
t
t
t
t
t
h
h
h
h
2.4.5 Graf lengkap (Complete Graf) ..................................................
d
.i d
.i d
.i d
c.i
2.4.6 Grafj .aPohon
(Tree) .....................................................................
ac
ac
ac
.
.
.
j
j
j
e
e
e
e
.u n
.u nPerentang Minimumi b(Minimal
.u n
.u n
2.5
Pohon
Spanning
Tree)
.................
b
b
b
i
i
i
l
l
l
l
i gi
i gi
i gi
i gi
d
d
d
d
/
/
/
/
Merentang)...........................................
p :/
p :/ 2.5.1 Spanning Treet t(Pohon
p :/
p :/
ht t
ht t
h
ht t
2.5.2 Minimal Spanning Tree (Pohon Perentang Minimum).............
d
.i d
.i d
.i d
2.6 Algoritma.aPrim
c.i .................................................................................
ac
ac
ac
.
.
.
j
j
j
j
e
e
e
ne
un
un
udalam
un
.
.
.
.
2.7
Representasi
Jaringan
Listrik
Graf
....................................
b
b
b
b
li
li
li
li
i gi
i gi
i gi
i gi
d
d
d
d
/
/
/
/
:/ Analisis Jaringan Listrik
p :/
p 2.6
p :/ dengan Menggunakan
p :/ Algoritma Prim
t
t
t
t
t
t
t
t
h
h
h
h
BAB 3. METODE PENELITIAN
.i d
.i d
.i d
.i d
3.1 Rancangan
ac
acPenelitian.......................................................................
ac
ac
.
.
.
.
j
j
j
j
ne
n edan Waktu Penelitian.........................................................
ne
ne
u
u
u
u
3.2
Tempat
.
.
.
.
lib
lib
lib
lib
i gi
i gi
i gi
i gi
d
d
d
d
/
/ Metode Pengumpulan:/ Data
/
/
3.3
.............................................................
p :/
p :/
p
p :/
t
t
t
t
t
t
t
t
h
h 3.4 Analisa Data ......................................................................................
h
h

.i d
ac
.
j
e

//

i
dig

n

.i d
ac
.
j
e

9
9 t t p:
h
9

lib
i gi
d
//

e
.u n

e
.u n

11t p :/
ht
11

/

ilib
dig

ac

.u

ac

.u

j.
ne

12
12
12 p :/ /
ht t
13

ilib
dig

13
18
18 :/ /
p
ht t

i
dig

lib

e
.u n

19
21
21 :
p
ht t
24

lib
i gi
d
//

e
.u n

24

26 / /
p:
ht t
29

ilib
dig

c
j .a

j.
ne

10
10

c
j .a

c
j .a

c
j .a

ac

.u

j.
ne

ac

.u

j.
ne

93

96 /
p :/
97
ht t

ilib
dig

99

p:
t
t
h

//

i
dig

lib

e
.u n

ne

c
j .a

c
j .a