DISAIN DAN KOMPUTERISASI VISKOMETER KAPILER
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
NILAI KETAKTERATURAN TOTAL SISI
DARI GRAF JARING LABA-LABA (WEB)
SKRIPSI
Oleh
ARDIANSYAH BAGOS SETIANGGORO
NIM 080210191027
PROGRAM STUDI PENDIDIKAN MATEMATIKA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS JEMBER
2012
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
.id/
j.ac
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.u
://
http
http
.id/
.id/
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
http
ac
nej.
ac
nej.
ac
nej.
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
lib.u
lib.u
lib.u
i
i
i
g
g
g
i
i
i
KETAKTERATURAN
TOTALtpSISI
//d
://
://d
://d
:NILAI
http
ht
http
http
http
DARI GRAF JARING LABA-LABA (WEB)
/
/
/
/
c.id
c.id
c.id
c.id
a
a
a
a
.
.
.
.
j
j
j
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
g
g
g
g
SKRIPSI
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
h
.u
gilib
i
d
/
/
:
.id/
ac
nej.
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
u
.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
une UNIVERSITASliJEMBER
.une
b
i
//dig
:2012
p
t
t
h
.
gilib
i
d
/
/
:
gil
://di i
.id/
j.ac
.id/
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
j.ac
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
http
.u
gilib
i
d
/
/
:
.id/
ac
nej.
.u
gilib
i
d
/
/
:
.id/
ac
nej.
http
.id/
.u
://
http
http
ac
nej.
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
ib.u
.u
http
ac
nej.
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
/
/
.u
gilib
i
d
/
/
:
://
http
http
.id
.id
FAKULTAS KEGURUAN
DAN ILMU
j.acPENDIDIKAN
j.ac
.id/
http
.u
PROGRAM STUDI PENDIDIKAN MATEMATIKA
ac
nej.
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
http
http
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
nej.
.u
http
.id/
.u
d/
ac.i
.id/
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
http
ac
nej.
gil
://di
http
gilib
i
d
/
/
:
://
http
http
NIM 080210191027
ib.u
.u
.u
http
.u
ARDIANSYAH
.id/
.id/ BAGOS SETIANGGORO
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http Oleh
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
ac
nej.
http
.id/
.id/
.id/
.id/
ac
nej.
://
tp:
ttp:
htgelar
dan mencapai
Sarjana Pendidikan h
:
http
http
.id/
.id/
.id/
j.ac salah satu syaratnej.ac
j.ac tugas akhir dan memenuhi
diajukan guna melengkapi
e
e
n
n
u
u
b.
lib.u
liPendidikan
lib.
i
i
i
g
g
g
i
i
i
untuk
menyelesaikan
Program
Studi
Matematika
(S1)
//d
//d
//d
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
.id/
.id/
ac
nej.
://d
ac
nej.
.u
.u
gilib
i
d
/
/
:
PERSEMBAHAN
igilib
://
http
http
http
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
Dengan menyebut nama Allah yang maha pengasih lagi maha penyayang,
/
/
/
.id/ sholawat atas Nabi.aMuhammad
c.id
c.id
c.id
cserta
a
a
a
S.A.W,
kupersembahkan
sebuah
kebaha.
.
.
j
j
j
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
giaan dalam dperjalanan
hidupku teriringdrasa
g kepada:
g terima kasihku yang terdalam
g
g
://
://di
:// i
:// i
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
h
1. Ayahanda Sudarto dan Ibu Sumarmi, serta Kakakku Noviana Desiningrum
/
/
/
d/
c.id
c.isayangnya
c.id
c.id yang senantiasa mengalirkan
rasa cinta dan kasih
serta cucuran
a
a
a
a
.
.
.
.
j
j
j
j
e
ne
une
.udalam
.unyang
.doa
.une
b
b
b
b
i
i
i
i
l
l
l
l
keringat
dan
yang
tiada
pernah
putus
selalu
mengiringiku
i
i
i
i
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
hmeraih cita-cita;
h
d/ Dafik, M.Sc, Ph.D c.id/
.id/
.id/2. Bapak Drs. Slamin,
Ph.D dan Bapak
c.iDrs.
cM.Comp,
a
a
a
.
.
j
j
nej.
ne
ne
u
u
u
.
.
.
b
b
b
selaku pembimbing
skripsi yang dengan
liilmu dan
li sabar telah memberikan
li
digi
digi
digi
/
/
/
/
/
/
://
:
:
:
p
p
p
tt
selama menyelesaikan
http
htt
htt skripsiku;
hbimbingan
ac
nej.
.u
gilib
i
d
/
/
:
http
d/ universitas jember c.id/
.id/ pendidikan matematika
.id/3. Para dosen program
c.iFKIP
cstudi
a
a
a
.
.
j
j
nej.
u
.
.une
.une selama dibangkuilikuliah;
yang telahilimendidik
b
b
b
li
digi
dig
dig
/
/
/
/
/
/
/
:
:
:
p
p
p
ttp:/
tt
tt
tt
h
h
h
h
4. Para bapak dan ibu guru yang telah bekerja keras mendidik pada saat masih
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
.id/ duduk dibangku sekolah;
c.id
c.id
c.id
a
a
a
.
.
.
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
5. Sahabat-sahabatku
The Gokill :(okki,
//digsemuanya)
//dig landak, arga, besek
://
:dan
://di
p
p
p
t
t
t
t
t
t
http
h
h dorongan semangat;
hterimakasih atas bantuan dan
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
.id/6. Teman-teman angkatan
c.id
c.id (Noval (mbah), Ilc.id 2008 NR FKIP Matematika:
a
a
a
.
.
.
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
ham /(Hamtaro),
Praja (Om praj),
Rendra
(Raul L), dan semuanya)
yang
://
://di
://di
: /di
p
p
p
t
t
t
t
t
t
http
h kebersamaan kita adalahhkenangan yang tak
hsenantiasa membantuku dan
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
.id/ terlupakan,
c.id
c.id
c.id
a
a
a
.
.
.
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
7. Temand-igteman Kontrak’an FF 24,diterimakasih
atas semua bantuannya
seg
g
://
://di
://
://
p
p
p
t
t
t
t
t
t
http
h
h
hlama berada di FF24;
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
.id/
.id/8. Almamater Fakultas
c.id Universitas Jember.j.ac.id
cKeguruan
dan Ilmu Pendidikan
a
a
.
.
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
ac
nej.
.u
gilib
i
d
/
/
:
http
ac
nej.
gilib
i
d
/
/
:
gil
://diii
gilib
i
d
/
/
:
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
ib.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
http
://d
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
l
digi
://iii
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
.u
http
.id/
.u
ac
nej.
gilib
i
d
/
/
:
http
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
http
://
http
http
.u
.u
ac
nej.
gilib
i
d
/
/
:
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
.id/
.u
.id/
ac
nej.
http
.id/
ac
nej.
://
http
.id/
.id/
ac
nej.
.u
http
.id/
ac
nej.
ac
nej.
u
.u Baik Untuk Hari Tua”
”Pendidikan
Perlengkapan
lib.u
libPaling
lib.Merupakan
i
i
i
g
g
g
i
i
i
/d
://d
://d
ttp:/
http
h(Aristoteles)
http
http
gilib
i
d
/
/
:
://
http
.id/
.id/
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
ac
nej.
.u
gilib
i
d
/
/
:
.u
.u
http
.id/
http
.id/
ac
nej.
”Tidak Hanya Berharap Tetapi Jadilah Harapan”
ac
nej.
gilib
i
d
/
/
:
://
http
.id/
ac
nej.
MOTO
igilib
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
d/
ac.i
.u
gilib
i
d
/
/
:
://d
.u
.id/
id/
id/
tp://
://
http
http
c. Bagos Setianggoro j.ac.
Nama : Ardiansyah
e
ej.a
.un
.un
ac
nej.
gilib
i
d
/
/
:
http
lib
NIM
digi : 080210191027
http
.id/
.u
Saya yang bertanda tangan di bawah ini:
nej.
://
http
.id/
ac
nej.
PERNYATAAN
igilib
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
ac
nej.
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
tp
tp
t
ht
ht
Menyatakan
dengan sesungguhnya
bahwa skripsi yang hberjudul:
Nilai Ke-
takteraturan
Total Sisi DariidGraf
/ adalah benar-benar .id/
/ Jaring Laba-Laba (Web)
/
c.id
c.
c.id
a
a
a
.
.
.
j.ac
j
j
j
e
e
e
e
hasil
karya
sendiri,
kecuali
jika
dalam
pengutipan
substansi
disebutkan
sumn
n
n
n
u
u
u
u
.
.
.
ilib.
gilib
gmanapun,
gilib diajukan pada instansi
gilib
i
i
i
i
d
d
d
d
/
/
/
/
bernya,
dan
belum
serta
bukan
karya
jiplakan.
/
/
/
/
://
:
:
:
:
http
http
http
http
http
Saya bertanggung jawab atas keabsahan dan kebenaran isinya sesuai dengan sikap
/
/
/
.id/ yang harus dijunjung
c.id
c.id
c.idtinggi.
cilmiah
a
a
a
a
.
.
.
.
j
j
j
j
une
une
.adanya
.une sebenarnya, tanpa
.pernyataan
.une
b
b
b
b
Demikian
ini
saya
buat
dengan
i
i
i
i
l
l
l
l
i
i
i
i
g
g
ig
/dig
://
:/sanksi
://diserta bersedia mendapat
://dpaksaan
://di
p
p
p
p
t
t
t
t
t
t
t
t
tekanan
dan
dari
pihak
manapun
akademik
http
h
h
h
h
jika/ ternyata di kemudian hari/ pernyataan ini tidak benar./
une
.
gilib
i
d
/
/
:
ac
nej.
.
gilib
i
d
/
/
:
.id/
.id/
ac
nej.
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
http
gilib
i
d
/
/
:
l
digi
://iv
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
.u
gilib
i
d
/
/
:
.id/
.u
.u
gilib
i
d
/
/
:
ac
nej.
http
.id/
ac
nej.
://
http
.id/
.u
http
.id/
ac
nej.
/
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
http
d
ac.i
ac
.
.
j
j
e
e
n
n 080210191027
NIM.
lib.u
lib.u
i
i
g
g
i
i
://d
://d
http
http
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
/
Ardiansyah.id
Bagos
Setianggoro
.u
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
.id/
.id/
ac
nej.
.id/
ac
nej.
http
http
http
://
http
.id
.id
j.ac
une
une
.
gilib
i
d
/
/
:
.u
gilib
i
d
/
/
:
Yang menyatakan,
/
/
.id
j.ac
ac
nej.
Jember, 10 Agustus
http2012
http
/
gilib
i
d
/
/
:
gilib
i
d
/
/
:
http
http
ac
nej.
.u
.u
gilib
i
d
/
/
:
.id/
.id
.id
.id
j.ac
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
.id/
.id/
ac
nej.
://d
ac
nej.
.u
.u
gilib
i
d
/
/
:
PENGAJUAN
igilib
://
http
http
http
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF JARING
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
http
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
http
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
/
/
id/
c.id
c.id
c.LABA-LABA
a
a
a
(WEB)
.
.
.
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
d/
ac.i
/
/
/Universitas Jember
c.id
c.id
a
a
.
.
j
j
.une
.une
b
b
i
i
l
l
i
i
g
//dig
://
://di
:Oleh:
p
p
t
t
t
t
http
h
h
http
/
: Ardiansyah.aBagos
c.id Setianggoro
.id/
Nama
ac
nej.
g
://di
nej
u
: 080210191027
ilib.
NIMilib.u
.u
g
://di
.id/
ac
nej.
.u
gilib
i
d
/
/
:
://
http
ttp
ttp : Jember, 02 Agustush1990
http Tempat dan Tanggal hLahir
http
Jurusan / Program
.
gilib
i
d
/
/
:
http
http
.u
/
une
.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
://
http
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
://
http
http
.id/
.u
ac
nej.
.u
ib.u
http
.id/
ac
nej.
.id/
.id/
ac
nej.
gil
://dvi
http
.id/
Drs. dDafik,
M.Sc, Ph.D
/
.id/
ac
nej.
.u
j.ac
://
http
/
c.id
c.i
a
a
.
.
j
j
e 19680802 199303 1 .004
NIP. 19670420
une
.unNIP.
.une199201 1 001
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.i
j.ac
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
http
.id/
.id/
ac
nej.
Drs. Slamin, M.Comp.Sc,
d/ Ph.D
ac
nej.
gilib
i
d
/
/
:
://
http
Pembimbing II,
gilib
i
d
/
/
:
http
.id
j.ac
gilib
i
d
/
/
:
http
http
d/
ac.i
.u
.id/
ac
nej.
.u
u
Disetujui
ilib.
igoleh:
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
://d
Pembimbing I,
d/
ac.i
nej.
gilib
i
d
/
/
:
.id
j.ac
une
une
.
gilib
i
d
/
/
:
: Pendidikan MIPA / P. Matematika
/
/
.id
j.ac
://
http
.id
j.ac
.
gilib
i
d
/
/
:
.id/
//di
//di
:
:
Fakultas Keguruan
http dan Ilmu Pendidikanhttp
une
une
gilib
i
d
/
/
:
/
/
/
d
d
d
Jurusan Pendidikan
Pengetahuan
Alam
ac.i
ac.i
ac.i Matematika dan Ilmu
.
.
.
j
j
j
e
e
e
.un
.un
.un
dengan
gilib Matematika pada gilib
gilib Program Studi Pendidikan
/
ac
nej.
://
http
persyaratan untuk menyelesaiakan Program Pendidikan Sarjana
.id
j.ac
http
ac
nej.
lib.u
lib.u
lib.u
i
i
i
g
g
g
i
i
i
d satu
/d
Diajukan
Tim Penguji sebagai
://salah
:/depan
://d untuk dipertahankanttdi
http
h p
http
/di
.
gilib
i
d
/
/
:
.id/
.id/
ac
nej.
nej.
:/
http
http
SKRIPSI
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://d
gilib
i
d
/
/
:
ac
nej.
.u
gilib
i
d
/
/
:
://
http
p
p
p
://
http
.id/
ac
nej.
.u
.u
http
.u
gilib
i
d
/
/
:
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
http
.id/
.u
gilib
i
d
/
/
:
.id/
.u
http
.id/
ac
nej.
://
http
.id/
ac
nej.
SKRIPSI
igilib
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
htt
htt TOTAL SISI DARI GRAF
htt KETAKTERATURAN
NILAI
JARING
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.u
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
ac
nej.
nej.
g
://di
http
http
http
.id/
j.ac
.u
gilib
i
d
/
/
:
.id/
ac
nej.
ac
nej.
.u
.u
gilib
i
d
/
/
:
://
http
http
http
.id/
://
http
http
gilib
i
d
/
/
:
j.ac
ac
nej.
.id/
ac
nej.
http
http
.id/
ib.u
.u
gilib
i
d
/
/
:
://
http
.id/
.id/
.u
.u
gilib
i
d
/
/
:
ac
nej.
http
.id/
ac
nej.
.id/
ac
nej.
http
l
digi
://vi
http
gilib
i
d
/
/
:
g
://di
ac
nej.
gilib
i
d
/
/
:
http
nej.
.u
: Drs.
M.Sc, Ph.D
ilibDafik,
.u
.u
gilib
i
d
/
/
:
://
http
http
.id/
.id/
ac
nej.
.u
.id/
: Drs. Slamin,acM.Comp.Sc,
Ph.D
d/
Dosen Pembimbing
ac.i I
Dosen iPembimbing
II
lib.u
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
http
.u
gilib
i
d
/
/
:
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
http
.id/
.u
gilib
i
d
/
/
:
.id/
ac
nej.
http
.id/
://
http
http
gilib
i
d
/
/
:
http
ac
nej.
.u
gilib
i
d
/
/
:
.u
.u
http
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
.u
.id/
.u
gilib
i
d
/
/
:
://
http
http
.id/
http
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
http
.id/
ac
nej.
.u
NIM 080210191027
d/
ac.i
nej.
gilib
i
d
/
/
:
g
://di
Ardiansyah
httpBagos Setianggoro
http
http
://
http
.id/
ac
nej.
Oleh:ilib.u
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
http
.id/
ac
nej.
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
.id/
.id/
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
LABA-LABA (WEB)
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
.id/
.id/
ac
nej.
://d
ac
nej.
.u
.u
gilib
i
d
/
/
:
PENGESAHAN
igilib
://
http
http
http
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
Skripsi berjudul ”Nilai Ketakteraturan Total Sisi dari Graf Jaring Laba-Laba
/
/
/
.id/
c.id
c.id dan Ilmu Pendidikan
c.id oleh Fakultas Keguruan
c(Web)”
a
a
a
a
telah
diuji
dan
disahkan
.
.
.
.
j
j
j
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
pada:
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
hari h : Selasa
tanggal
: 14 Agustus 2012 id/
/
/
/
c.id
c.id
c.
c.id
a
a
a
a
.
.
.
.
j
j
j
j
dan Ilmu Pendidikan
ne
.une Universitas Jemberilib.une
.uKeguruan
.une tempat : Fakultas
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
hTim Penguji
h
h
.id/
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.id/ Dafik, M.Sc, Ph.D. .ac.id/
cDrs.
a
.
j
nej
ne
n
u
u
u
.
.
.
b
b
b
ili
NIP.
198802 1 001 /digili
NIP. 19680802/d199303
igili 1 004
dig19630616
/
/
/
/
://
:
:
:
p
p
p
http
htt
htt
htt
Anggota I,
.
gilib
i
d
/
/
:
Mengesahkan
d/
i
.id/
.id/
.
c
c
c
a
a
a
.
.
.
j
j
j
Dekan
Fakultas Keguruan Dan Ilmu
Pendidikan
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
Universitas
://
://di
://di Jember,
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
.id
j.ac
une
http
Drs. Slamin, M.Comp.Sc.,
id/ Ph.D.
gilib
i
d
/
/
:
lib.u
lib.u
i
i
g
g
i
i
Drs. H. Imamtp
Muchtar,
S.H., M.Hum tp://d
://d
ht
ht
http
http
NIP. 19540712 198003 1 005
.id/
d/
ac.i
nej.
ac
nej.
l
digi
://vii
gilib
i
d
/
/
:
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
.u
http
.id/
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
http
://
http
.id/
ac
nej.
ib.u
.u
gilib
i
d
/
/
:
ac
nej.
ac
nej.
ac
nej.
.u
.u
.id/
.id/
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
://
http
http
/
http
.u
.u
gilib
i
d
/
/
:
Drs.
/
/ Toto Bara S., M.Si
c.id
c.id
c.
a
a
a
.
.
.
j
j
j
e
NIP. 19670420
.u1n003
.une NIP. 19581209 198603
.une 199201 1 001
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
.u
gilib
i
d
/
/
:
une
.
gilib
i
d
/
/
:
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
/
.id
j.ac
http
http
.
gilib
i
d
/
/
:
Anggota II,
/
.id
j.ac
une
une
gilib
i
d
/
/
:
://
http
http
id/
/
http
.u
c.
Dr. Susanto,
ej.aM.Pd
.id
j.ac
.
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
nej
.id/
.id/Sekretaris,
/
Ketua,.ac.id
ac
nej.
.id/
j.ac
.id/
j.ac
RINGKASAN
Nilai Ketakteraturan Total Sisi Dari Graf Jaring Laba-Laba (WEB);
Ardiansyah Bagos Setianggoro, 080210191027; 2012: 53 halaman; Program Studi
Pendidikan Matematika, Jurusan Pendidikan Matematika dan Ilmu Pengetahuan
Alam, Fakultas Keguruan dan Ilmu Pendidikan, Universitas Jember.
Teori graf merupakan salah satu cabang matematika aplikasi yang banyak terpresentasi dan dipakai dalam kehidupan sehari-hari. Graf adalah bentuk
representasi dari beberapa objek beserta hubungannya, dengan memisalkan objekobjek tersebut sebagai suatu titik, sedangkan hubungan antara objek dinyatakan
dengan garis atau sisi. Teori graf dapat digunakan untuk menggambarkan suatu keadaan, sehingga dapat mengetahui pola dan memperhitungkan hal penting
yang dibutuhkan untuk menyelesaikan masalah. Sampai saat ini berbagai macam
topik penelitian terkait graf telah banyak ditemukan. Salah Satu dari topik tersebut adalah pelabelan. Ada berbagai macam jenis pelabelan yang telah diperkenalkan. Salah satunya adalah pelabelan total sisi irregular, yaitu pemberian label
bilangan bulat positif (label ini boleh dipakai berulang) pada setiap elemen suatu
graf dengan memperhatikan bobot sisi (jumlah label dari sisi dan 2 titik yang
bertetanggaan) yang harus berbeda. Pelabelan total sisi irregular tampak mudah
diterapkan pada berbagai macam graf karena label yang diberikan boleh berulang meski bobotnya harus berbeda. Namun, permasalahan yang perlu dikaji
dalam pelabelan total sisi irregular ini, yaitu bagaimana melabeli graf tersebut
sedemikian hingga nilai bilangan bulat positif terbesar yang dijadikan label adalah
seminimum mungkin. Bilangan bulat positif terbesar ini dinamakan total edge
irregularity strength dan dinotasikan dengan tes(G).
Pada kasus pelabelan total sisi irregular sudah pernah dilakukan pada
beberapa graf, namun masih banyak famili graf yang belum pernah dilakukan
pelabelan jenis ini. Diantaranya adalah graf jaring laba-laba. Graf jaring labalaba adalah graf yang memiliki 2n + 1 titik yang terdiri dari n titik pada lingkaran
dalam ui dan n titik pada lingkaran luar vi serta satu titik pusat c yang berderajat n dimana n ≥ 3 dan 1 ≤ i ≤ n. Tujuan dari penelitian ini adalah untuk
viii
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
.id/
j.ac
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
.u
gilib
i
d
/
/
:
.u
://
http
http
.id/
.id/
.id/
ac
nej.
ac
nej.
ac
nej.
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
.id/
lib.u
lib.u
lib.u
igi
mengetahui
nilai (tes) graf jaring
gabungannya,
digi
digilaba-laba tunggal dan
dberapa
/
/
/
/
/
/
:
:
:
p
p
p
tt
htt
htt
baik isomorfis
dan non-isomorfis. h
http
.id/
ac
nej.
://
http
/
Penelitian ini diawali
id/ bawah dari tes graf c.id/
c.iddengan menentukan nilaic.batas
ej.a
ej.a
ej.a
n
un
yang akan diteliti
.unirrelibsisi
lib.u dasar pelabelan total
ligilibm.dengan menerapkan teorema
i
i
g
g
i
i
/d
/d |E|+2 ≤ tes(G) ≤ |E|,
://d
tujuan
gular hyakni
tp:/dengan
ttp:/
3
http menggunakan teoremahtini
lib.u
i
g
i
d
://
http
gilib
i
d
/
/
:
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
://
http
untuk menentukan rentang nilai tes(G) yang memungkinkan untuk digunakan
/
.id/
.id/
.id/ melabeli teori graf.
c.id
cmenentukan
cSelanjutnya
cdalam
melabeli
dan
formulasi
dari
a
a
a
a
.
.
.
.
j
j
j
j
ne
.une
.une bobot setiap sisinyailiberbeda.
.uirregulernya
.une pelabelan total isisi
b
b
b
b
i
i
i
l
l
l
i
i
sedemikian
hingga
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
Berdasarkan
rentang nilai tes(G) itulah
akan didapatkan suatuh teorema baru yang
berlaku
untuk graf jaring laba-laba.
id/
id/
/
/
c.id
c.id
c.
a
a
a
.
.
.
j
j
j
Sesuai dengan
ini, ditemukan beberapa
une
.une
.penelitian
.unetujuan dan hasil dalam
b
b
b
i
i
i
l
l
l
i
i
i
g
g
teorema p
baru
pelabelan
total sisi irreguler
//dig gabungan
://
:pada
://di
://dimengenai nilai tes dari
p
p
t
t
t
t
t
t
http
h
h
h
.
ac
nej.
.u
gilib
i
d
/
/
:
http
graf jaring laba-laba yaitu:
§ 4n+2 j¨.ac.id
e untuk n ≥ 3.
1. tes(W bn ) = .un
3
.u
gilib
i
d
/
/
:
gilib §
i
d
/
/
:
ttp bn ) =
2. h
tes(sW
http
4sn+2
3
¨
.id/
.id/
/
.id/
ac
nej.
ac
nej.
.u
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
://
http
http
p
, untukhstt ≥ 2 dan n ≥ 3.
/
/
/
.id/3. tes(W b3k S W bn ) =.ates(W
c.id k ≥ 1 dan n ≥ 3. j.ac.id
c.id b3k ) + tes(W bn ) − 1j.adimana
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
ac
nej.
.u
gilib
i
d
/
/
:
http
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
l
digi
://ix
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
.id/
.id/
ac
nej.
://d
ac
nej.
.u
.u
gilib
i
d
/
/
:
KATA PENGANTAR
igilib
://
http
http
http
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
Puji syukur ke hadirat Allah Swt atas segala rahmat dan karunia-Nya se-
/
/
/
.id/ penulis dapat menyelesaikan
skripsi yang berjudul
c.id
c.id Nilai Ketakteraturan
c.id
chingga
a
a
a
a
.
.
.
.
j
j
j
j
ne
.une
.une ini disusun untuk imemenuhi
.uJaring
.une Total Sisi Dari Graf
b
b
b
b
Laba-Laba
(Web).
Skripsi
i
i
i
i
l
l
l
l
i
i
i
g
dig
/dig
/dig
://
://pada
:/pendidikan
:/syarat
://di
p
p
p
p
t
t
t
t
t
t
t
t
salah
satu
untuk
menyelesaikan
strata
satu
(S1)
Program
http
h
h
h
h
Studi
Pendidikan Matematika /Fakultas Keguruan Dan Ilmu
Pendidikan Univerd/
d
d/
i
i
i
.id/
.
.
.
c
c
c
c
a
a
a
a
.
.
.
.
j
j
j
j
sitas Jember.
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
g
g
g
ig
Pada
mengucapkan
terima kasih dan
/
://dpenghargaan
://di
://dikesempatan ini penulis
://di
p
p
p
p
t
t
t
t
ttp:/
t
t
t
t
h
h
h
h
h
yang sebesar-besarnya atas bantuan dan bimbingan dalam penyusunan skripsi ini,
.u
gilib
i
d
/
/
:
.id/
.id/
/
terutama
kepada yang terhormat:
.id/
c.id
ac
nej.
ac
nej.
a
nej.
u
u
u
.
.
1. Dekan Fakultas
Universitas Jember;
ilib.
gilib
gPendidikan
gilib Keguruan dan Ilmu
i
i
i
d
d
d
/
/
/
/
/
/
tp:
tp:
tp:
http
://
http
ht
ht
ht
ac
nej.
2. Ketua Jurusan Pendidikan MIPA Fakultas Keguruan dan Ilmu Pendidikan
/
/
/
/
c.id
c.id
c.id
c.id Universitas Jember;
a
a
a
a
.
.
.
.
j
j
j
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
g
g
ig
ig
3. Ketua
Studi Pendidikan
Matematika
Fakultas Keguruan
://
://di dan Ilmu
://d
://dProgram
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
hPendidikan Universitas Jember;
h
/
/
/
.id/4. Drs.Slamin, M.Comp.Sc.PhD
c.id
c.id
c.id
a
a
a
.
.
.
selaku
Dosen
Pembimbing
I
sekaligus
Dosen
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
Pembimbing
Dosen
Pemg
g Akademik dan Drs.//digDafik, M.Sc.Ph.D selaku
://di
:
://di
p
p
p
tp://
t
t
t
t
t
t
t
h
h
h
hbimbing II yang telah meluangkan
waktu, pikiran, dan perhatian dalam
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
.id/ penulisan skripsi ini;
c.id
c.id
c.id
a
a
a
.
.
.
j
j
j
ne
.une
.udan
.une
b
b
b
i
i
i
l
l
l
5. Dosen dan
Karyawan
Fakultas
Keguruan
Ilmu
Pendidikan
Universitas
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
hJember;
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
.id/6. Semua pihak yang .telah
c.id
c.id skripsi ini.
c.id membantu terselesaikannya
a
a
a
.
.
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
ig
Semoga
amal
/digdorongan beliau dicatat
://dsebagai
:/dan
://di bantuan, bimbingan,
p
p
p
tp://
t
t
t
t
t
t
t
h
h
h
h
baik oleh Allah SWT dan mendapat balasan yang sesuai dari-Nya. Selain itu,
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
penulis
juga menerima segala
.id/
c.id
c.id pihak demi kesempurc.idkritik dan saran dari j.semua
a
a
a
.
.
j
j
e penulis berharap, semoga
ne
ne
naan skripsi ini. iAkhirnya
b.un
ib.u
ib.u skripsi ini dapat bermanfaat.
ac
nej.
.u
gilib
i
d
/
/
:
://d
http
.id
j.ac
.
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
.id/
j.ac
://
http
.id/
ac
nej.
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
http
http
.u
gilib
i
d
/
/
:
.u
.u
.u
.id/
ac
nej.
.id/
ac
nej.
://
http
http
.id/
.id/
gilib
i
d
/
/
:
.
gilib
i
x
d
/
/
:
http
http
http
.id
j.ac
une
une
une
Penulis
/
/
/
.id
j.ac
.
gilib
i
d
/
/
:
l
digi
/
/
:
p
Jember,
htt 10 Agustus 2012
igil
igil
://d
http
http
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
http
p
.id/
.id/
.id/
ac
nej.
ac
nej.
ac
nej.
HALAMAN JUDUL
. . . . . . . . . . li.b.u. . . . . . . . . . . . .lib. .u
.
lib.u
i
i
i
g
g
g
i
i
i
://d
PERSEMBAHAN
. . . . . . t.tp.:/./d. . . . . . . . . . . .tt.p:.//.d . . . .
h
h
http
MOTTO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
htt
DAFTAR
ISI
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
http
i
://
http
ii
iii
/
d/
d/
id/
c.id
c.PERNYATAAN
. .j.a. c..i . . . . . . . . . . . . j.a.c..i . . . . . . . . . . jiv
a
a
.
.
j
.u. n.e. . . . . . . . . . .ili.b..u.ne. . . . . . . . . . . i.lib. .u. ne v
.une
b
b
i
i
l
l
i
i
PENGAJUAN
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h . . . . . . . . . . . . h. . . . . . . . vi
h
h
HALAMAN
PEMBIMBINGAN
HALAMAN
PENGESAHAN
. . . . . . . . . . .d./
/
/
c.id
c.id
a.c..i .
a
a
.
.
.
j
j
j
e
e
e
RINGKASAN
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
n
n
n
lib.u
lib.u
lib.u
i
i
i
g
g
g
i
i
i
KATA pPENGANTAR
. . . . . p.:/./d. . . . . . . . . .
://d
://d
htt
htt
http
. . . . . . . . .
vii
DAFTAR ISI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
id/
GAMBARac..id
. /.
c.DAFTAR
a
.
.
j
j
.une. . . . .
.une
DAFTAR TABEL
b
b
i
i
l
l
i
i
g
g
://di . . . . . . . .
://di
p
p
t
t
LAMPIRAN
t
t
h
h
.id/
j.ac
. . . . . . . . .u
. neviii
ilib
. . .p:.//.di.g . . .
x
htt
://
http
xii
. . . . . . . . . . .a.c..id./ . . . . . . . . . xivac.id/
ej.
ej.
. . . . . .ili.b..u.n . . . . . . . . . . . i.lib. .u
. n xv
/dig
/dig
://
.ht.tp.:/. . . . . . . . . . . . h.tt.p:./ . . . . . 57
http
DAFTAR LAMBANG . . . . . . . . . . . . . . . . . . . . . . . . . . xvii
/
/
/
/
c.1id PENDAHULUANj.a. c..id. . . . . . . . . . . . j.a.c..id. . . . . . . . . . j.1ac.id
a
.
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
g Belakang Masalah /./d. ig. . . . . . . . . . . . . .//d. i.g . . .
g
1.1 Latar
1
:
:
://di
://di
p
p
p
p
tp://
t
t
t
t
t
t
t
t
t
h
h
h
h
h
1.2 Rumusan Masalah . . . . . . . . . . . . . . . . . . . . . . . . .
4
./.
.id/1.3 Batasan Masalah
c.id
a
.
j
1.4 Tujuan bPenelitian
.
.une
i
l
i
g
i
1.5 ttp
Manfaat
Penelitian
://d
h
ac
nej.
.u
gilib
i
d
/
/
:
http
. . . . . . . . . . . . ..id
. /. . . . . . . . . .
4 .id/
c
ac
a
.
.
j
j
. . . . . . . b..u. n.e. . . . . . . . . . . . b. .u
. ne 4
igili
igili
. t.tp. :/./d. . . . . . . . . . . . .ttp
. :.//d
. . . . .
5
h
h
2 TINJAUAN PUSTAKA . . . . . . . . . . . . . . . . . . . . . . .
/
/
c.id 2.1 Himpunan . j..a.c..id. .
a
.
j
..u.ne
.une
b
b
i
i
2.2
Fungsi
.
. . . . . .
l
l
i
i
dig
dig
/
/
/
/
:
:
p
p
2.3htt Barisan Aritmetika
htt
/
. . . . . . . . . . .j.a. c..id
. .
ne
. . . . . ig. il.ib..u. . . . . . .
://d
.ht.tp. . . . . . . . . . . . .
6
://
http
.id/
6ac
nej.
. . . . . . . . .
. . . . . i.gi.lib. .u
.
d
/
/
:
p
.h.tt . . . . . . .
7
://
http
7
2.4 Notasi Lantai (F loor)
dan notasi Atap (Ceiling)
. . . . . . .
8
d/
d/
d/
i
i
i
.id/
.
.
.
c
c
c
c
a
a
a
a
.
.
.
.
j
j
j
j
2.5 Definisi Graf
. . . . . . . . . . . . . . n.e. . . . . . . . . . . . . . ne 8
.une
.une
b
b
ib.u
ib.u
i
i
l
l
l
l
i
i
i
i
g
g
g
g
i
i
i
i
2.6 Aplikasi
Graf . . . . . . . :/./d. . . . . . . . . . . . . . :.//d
. . . . .
9
/
/d
://d
ttp:/
ttp
ttp
ttp:/
h
h
h
h
http
2.7 Terminologi Dasar pada Graf . . . . . . . . . . . . . . . . . . 20
/
. /. . . . . . . . . . 24 c.id/
.id/2.8 Graf-Graf Khusus
c.id . . . . . . . . . . . .j.a. c..id
a
a
.
j
nej.
ne
ne
u
u
u
.
.
.
b
b
b
li
li
li
xi
digi
digi
digi
/
/
/
/
/
/
://
:
:
:
p
p
p
http
htt
htt
htt
ac
nej.
.u
gilib
i
d
/
/
:
http
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
.id/
j.ac
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
/
. /.
.id/2.11 Pelabelan Graf
c..id. . . . . . . . . . . . .j.a. c..id
a
.
j
2.11.1 Pelabelan
.un.e. . . . .
.une Total Titik Irregular
b
b
i
i
l
l
i
i
g
g
://di
://di Pelabelan Total Sisi
2.11.2
Irregular
. . . . . . .
p
p
t
t
t
t
h
h
://
ac
nej.
lib.u 31
lib.u
ac
nej.
http
.id/
2.9 Gabungan
Dua Graf . . . :/./d. ig. i . . . . . . . . . . . . :.//d
. i.gi. . .
digi
/
/
:
p
p
p
t
tt
htt Gabungan Graf jaringhtlaba-laba
2.10
(Web) . . . .h. . . . . . . .
http
lib.u
i
g
i
d
://
http
.id/
ac
nej.
ac
nej.
lib.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
://
http
31
32 c.id/
. . . . . . . . .
ej.a
. . . . . . .lib. .u
. n 34
i
g
i
d
.h.ttp
. :.// . . . . . 35
2.11.3 Pelabelan Total Sisi Irregular Pada Graf Jaring Laba-laba
://
http
37
/
/
/
/
c.id
c..id. . . . . . . . . . 39
c.id
c.3id METODE PENELITIAN
.
.
.
.
.
.
.
.
.
.
a
a
a
a
.
.
.
.
j
j
j
j
.u. n.e. . . . . . . . . . . i.lib. .u. ne39
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
3.1
Metode
Penelitian
.
.
.
.
.
.
.
.
.
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
3.2h Definisi Operasional .h . . . . . . . . . . . . . . .h. . . . . . . . 39
3.2.1
Pelabelan Total
. /. . . . . . . . . . 40 id/
/ Sisi Irregular . . . . ..id
.
c
c.id
a
a
.
.
j.ac
j
j
e
e
e
3.2.2 Graf
jaring
laba-laba
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
40
n
n
n
u
u
u
.
.
lib.
gilib . . . . . . . . . .//d. i.gi.lib. . 40
giGabungan
i
i
d
d
/
/
3.2.3
graf
jaring
laba-laba
/
/
p:
p:
p:
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
htt
htt
htt
3.3 Rancangan Penelitian . . . . . . . . . . . . . . . . . . . . . . .
/
3.3.1 Penggabungan
. /. . . . . . . . . . 41ac.id/
c..id
c.id Graf Jaring laba-laba
a
a
.
.
j.
j
j
nePenelitian . . . . . . b..u. n.e. . . . . . . . . . . . b. .u. ne41
u
.
3.3.2 iTeknik
b
li
li
li
digi
digi
dig
/
/
/
/
/
/
://
:
:
:
p
p
p
4 HASIL
. . . . . . . . . . . h.tt. . . . . . . 44
http
htt
htt DAN PEMBAHASAN
d/
ac.i
ej.
n
lib.u
i
g
i
d
://
http
41
://
http
Total Sisi dari Graf Jaring Laba/
/
/4.1 Nilai Ketakteraturan
d/
i
.
c.id
c..id
c
a
a
a
.
.
.
Laba Tunggal
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
44
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g dari Gabungan Graf
gKetakteraturan Total//dSisi
4.2 Nilai
Jaring
://
://di
: i
://di
p
p
p
t
t
t
t
t
t
http
h Laba-Laba Isomorfis .h . . . . . . . . . . . . . . .h. . . . . . . . 47
.id
j.ac
une
.
gilib
i
d
/
/
:
http
/
/
/
.id/4.3 Nilai Ketakteraturan
c.id Graf Jaring j.ac.id
c.id Total Sisi dari Gabungan
a
a
.
.
j
j
e
Laba-Laba
. . . . b..u. n.e. . . . . . . . . . . . b. .u
. ne52
.unNon-Isomorfis
b
i
i
i
l
l
l
i
i
i
g
ig
ig
://
://di
4.4 ttp
Pembahasan
. . . . . . t.tp. :/./d. . . . . . . . . . . . .ttp
. :.//d
. . . . . 53
http
h
h
h
ac
nej.
.u
gilib
i
d
/
/
:
http
5 KESIMPULAN DAN SARAN . . . . . . . . . . . . . . . . . . .
55
LAMPIRAN
. . . . . . . /. . . . . . . . . . . . . . ./ . . . . . . . . .
/
c.id
c.id
57
/
/
c.id 5.1 Kesimpulan j..a.c..id. .
a
.
j
..u.ne
.une
b
b
i
i
5.2
Saran
.
. . . . . .
l
l
i
i
dig
dig
/
/
/
/
:
:
p
p
DAFTAR
htt PUSTAKA . . .
htt
.id
j.ac
une
.
gilib
i
d
/
/
:
a
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
.id/
ac
nej.
ac
nej.
.u
ib.u
http
.id/
gilib
i
d
/
/
:
ac
nej.
l
digi
://xii
http
http
.id/
.id/
.u
.u
://
http
http
.id/
ac
nej.
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.id/
ac
nej.
gilib
i
d
/
/
:
a
nej.
.u
.u
gilib
i
d
/
/
:
http
http
/
/
c.id
. . . . . . . . . . .j.a. c..id
. . . . . . . . . . . 55
a
.
j
une
une
. . . . . ig. il.ib.. . . . . . . . . . . . . i.gi.lib. . . 55
://
://d
://d
.ht.tp. . . . . . . . . . . . . h.tt.p . . . . . . 56
http
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
://
http
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
.u
.u
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
tp://
tp
tp
t
t
t
h
h
h
DAFTAR GAMBAR
/
/
/
/
c.id
c.id
c.id
c.id
a
a
a
a
.
.
.
.
j
j
j
j
ne
.u. n.e. . . . . . . . . . . i.lib. .u. ne 3
.ulaba-laba
.une
b
b
b
1.1
Graf
jaring
W
b
.
.
.
.
.
.
i
i
i
9
l
l
l
i
i
i
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
h
http
http
2.1
(a) fungsi injektif, (b) fungsi surjektif dan (c) fungsi bijektif . . .
7
/
/
. /. . . . . . . . . .
8ac.id/
c.id 2.2 Contoh graf G1j,.aGc2.,idG3 , dan G4 . . . . . .j.a. c..id
a
.
.
j
j
e
e
.une
.une
2.3 Graf kosong
. . . . . . . . . . . . il.ib..u. n. . . . . . . . . . . . i.lib. .u
.n 9
b
b
i
i
l
l
i
i
g
g
/digrangkap (e dan e ) tp. :.//d. i.g . . .
://
:/sisi
://diG dengan loop (e8 ) dan
://di
p
p
p
2.4
Graf
9
t
t
t
t
t
t
5
6ht
http
h
h
h
nej.
.u
gilib
i
d
/
/
:
2.5
Gambar kota Königsbreg . . . . . . . . . . . . . . . . . . . . . . .
2.6
Representasi graf
j.ac
j. . . . . . . . . . . . . ne10
j. pada jembatan Königsbreg
e
e
n
n
u
u
u
.
.
ilib.
Penggambaran
rantai makanan/dmenggunakan
graf . . . . /d
. i.gi.lib. . 11
igilib
/dig
d/
ac.i
2.7
http
tp:/
tp:/
tp:/
t
2.8ht Contoh gambar topologi hbintang
. . . . . . . . . . .h.t . . . . . . .
. /.
/ cincin . . . . . . . . ..id
.id/2.9 Contoh gambar.atopologi
c
c.id
a
.
j
j
2.10 Contoh gambar
.une topologi bus . . . il.ib..u. n.e. . . . .
b
i
l
i
g
/dig mesh . . . . . .
2.11 tp
Contoh
:/atau
://di gambar topologi jala
p
t
t
t
h
h
ac
nej.
.u
gilib
i
d
/
/
:
/
/
c.id 2.13 Langkah 1 . . j..a.c..id. .
a
.
j
.u.ne
.une
b
b
i
i
2.14
Langkah
3
. . . . . .
l
l
i
i
dig
dig
/
/
/
/
:
:
p
p
2.15
htt Langkah 4 . . . . . . .
htt
/
. . . . . . . . . . .j.a. c..id
. .
ne
. . . . . ig. il.ib..u. . . . . . .
://d
.ht.tp. . . . . . . . . . . . .
2.16 Semua simpul memiliki
warna . . . . . . . . . . /.
d
d/
d/
i
i
.
.
c
c
a ferkuensi pamancar .e.j.a. c..i. .
a
.
.
j
j
2.17
Terjadi
interferensi
e
e
n
n
n
lib..u. . . . . . .
lib.u interferensi frekuensi
lib.u
i
i
i
g
g
g
i
i
i
2.18
Tidak
terjadi
/d
/d
://d
ttp:/
ttp:/
h
h
http
2.19 Contoh graf dalam penggunaan frekuensi radio . .
/
. /.
.id/2.20 Contoh sebuah .graf
c.id. . . . . . . . . . . . .j.a. c..id
a
j
2.21 Contohlijalan,
.unelintasan, dan siklus il.ib..u. n.e. . . . .
b
i
g
g
://d4i . . . . . . . . . .
://di graf reguler berderajat
2.22ttp
Contoh
p
t
t
h
h
ac
nej.
lib.u
i
g
i
d
://
.id/
://
http
12
13 .id/
j.ac
. . . . . . . b. .u
. ne14
. . . . . . . . .
gili
. . tp
. :.//d
. i. . . .
t
h
2.12 Contoh gambar topologi pohon . . . . . . . . . . . . . . . . . . .
http
http
10
d/
ac.i
d/
ac.i
14
15
. . . . . . . . .
://
http
/
.id
16
j.ac
ne
. . . . . i.gi.lib. .u
.
d
/
/
:
p
.h.tt . . . . . . .
16
://
http
17
. . . . . . . . .
17
.id/
j.ac
. . . . . . . . . ne19
u
lib.
. . . :.//d
. i.gi. . . 19
ttp
.h. . . . . . . . 20
://
http
21 c.id/
. . . . . . . . .
ej.a
. . . . . . .lib. .u
. n 22
i
g
i
. .ttp
. :.//d
. . . . . 22
://
http
h
2.23 Subgraf dan subgraf terinduksi . . . . . . . . . . . . . . . . . . . .
23
2.27 Graf petersen P (6,2)
. /. . . . . . . . . .
/ . . . . . . . . . . . . . ..id
c
c.id
25
/
/
/
d/ graf tak terhubung Gc.id
c.id
c.id 2.24 Graf terhubungj.aGc1.idan
.
.
.
.
.
.
.
.
.
.
.
23
a
a
a
2
.
.
.
j
j
j
e
.une degan G . . . i.lib. .u. ne24
.undengan
.une
b
b
b
i
i
i
l
l
l
i
i
i
2.25
G
isomorfis
G
,
tetapi
tidak
isomorfis
1
2
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h . . . . . . . . . . . . . .h. . . . . . . . 24
h Contoh graf siklus (Cycle)
h
2.26
.id/
ac
nej.
gilib
i
d
/
/
:
il
/dig
:/xiii
gilib
i
d
/
/
:
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
http
.id/
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
://
http
http
.id/
.id/
ac
nej.
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
http
http
a
nej.
ib.u
.u
.u
gilib
i
d
/
/
:
a
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
ac
nej.
lib.u 26
lib.u
gi
2.28 Graf
. . . . . . . . . :/./d. ig. i . . . . . . . . . . . . :.//d
. i.gi. . .
diprisma
/
/
:
p
p
p
t
tt
htt Graf dua partisi dan grafhtdua
2.29
partisi lengkap . . . .h. . . . . . . .
http
://
http
26
. . . . . . . . . . . . c..id
. /. . . . . . . . . . 27 c.id/
a
.
j
ej.a
e
. . . . . . l.ib..u. n. . . . . . . . . . . . .lib. .u
. n 28
digi
digi
://
.ht.tp. :/./ . . . . . . . . . . . .h.ttp
. :.// . . . . . 28
http
2.33 graf lobster . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
.id/2.30 Graf Lengkap K.a5 c..id. / .
neSj8 . . . .
u
2.31 Graf Bintang
.
b
gili
diMatahari
/
/
:
2.32
Graf
M4 . .
p
htt
ac
nej.
.u
gilib
i
d
/
/
:
://
http
.id/
ac
nej.
ac
nej.
lib.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
http
/
/
.id/2.34 Graf frienship f.4ac..id. / . . . . . . . . . . . ..a. c..id
c.id
.
.
.
.
.
.
.
.
.
.
.
29
a
.
j
j
j
une
.u. n.e. . . . . . . . . . . i.lib. .u. ne30
.W
.u
b
b
b
i
i
i
l
l
l
i
i
i
2.35
graf
roda
.
.
.
.
.
.
.
.
.
.
.
.
.
8
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h Graf jaring laba-laba W bh9 . . . . . . . . . . . . . .h. . . . . . . . 31
h
2.36
dari graf G1 dan iG
31 id/
2/ . . . . . . . . .
/
/2.37 Graf G merupakan.gabungan
.
c. d
c id
c.id
a
a
a
.
.
.
j.ac
j
j
j
e
e
e
e
2.38
Gabungan
dua
graf
jaring
laba-laba
isomorfis
.
.
.
.
.
.
.
.
.
.
.
.
32
n
n
n
n
u
u
u
u
.
.
.
.
gi.lib. . 32
gilib
gilib graf jaring laba-laba
gilib
i
i
i
i
d
d
d
d
/
/
/
/
2.39
Gabungan
non-isomorfis
.
.
.
.
.
.
.
.
.
/
/
/
/
://
:
:
:
:
http
http
http
http
http
ac
nej.
2.40 Pelabelan titik, pelabelan sisi, dan pelabelan total . . . . . . . . .
33
/
/
. /. . . . . . . . . . 38ac.id/
c.id 2.41 Hasil observarsij.aWcb.i3d, W b4 , W b5 dan W b6j.a. c..id
a
.
j
nej.
ne
ne
ne
u
u
u
u
.
.
.
.
b
b
b
b
li
li
li
li
3.1 Diagram
digi Alir penelitian . p. :/./d. ig. i . . . . . . . . . . . p. :.//d. i.gi. . . 43
digi
/
/
/
/
://
:
:
p
p
http
htt
htt
htt
htt
4.1 Pelabelan total sisi irreguler
pada graf jaring laba-laba
W b6 . . . 46
d/
d/
d/
i
i
i
.id/
.
.
.
c
c
c
c
a
a
a
a
.
.
.
.
j
j
j
j
4.2 Pelabelan total
sisi irreguler pada gabungan
graf jaring laba-laba ne
.une
.une
.une
S
b
b
b
i
i
i
lib. .u. 50
l
l
l
i
i
i
i
g
g
g
g
i
i
i
i
W
b
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
isomorfis
5
/
/d
/d
/d
3
://d
ttp:/
ttp:/
ttp:/
ttp:/
h
h
h
h
http
4.3 Pelabelan total sisi irreguler pada gabungan graf jaring laba-laba
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
W b3 c..id. / . . . . . . . . . . . . . c..id
. /. . . . . . . . . . 51 c.id/
a
a
a
.
.
j
j
nej.
ne laba-laba non-isomorfis
nepada gabungan graf bjaring
u
u
u
Pelabelan
tes
.
.
.
b
b
i
i
i
isomorfis
4.4
S
5
l
l
l
di∪giW b . . . . . . . . p. :/./d. ig. i . . . . . . . . . . . p. :.//d. i.gi. . .
/
/
:
W
b
p
10
htt
htt
htt 6
http
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
l
digi
://xiv
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
ac
nej.
://
http
.id/
.id/
.id/
.id/
ac
nej.
52
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
l
digi
://xv
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
http
.u
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
ac
nej.
http
.id/
.u
gilib
i
d
/
/
:
://
http
gilib
i
d
/
/
:
http
.id/
ac
nej.
ac
nej.
.u
ac
nej.
gilib
i
d
/
/
:
http
http
.id/
.u
.u
://
http
36
.id/
ac
nej.
gilib
i
d
/
/
:
35
http
.id/
.u
gilib
i
d
/
/
:
. . . . . .gi.lib. .u
.
i
d
/
/
.h.ttp
. :. . . . . .
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
http
.u
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
.id/
.id/
ac
nej.
.id/
ac
nej.
.u
http
DAFTAR
TABEL
/
/
/
c.id
c.id
c.id
a
a
a
.
.
.
j
j
j
e
ne tvs pada beberapa graf
.unkhusus.
.unilai
.une
b
b
b
2.1
Ringkasan
.
i
i
i
l
l
l
i
i
i
g
g
g
i
i
i
d
d
d
/
/
/
/
/
/
:
:
ttp:
2.2http
Ringkasan
nilai tes padahbeberapa
graf khusus. .
http
http
http
://
http
.id/
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
://d
ac
nej.
.u
.u
gilib
i
d
/
/
:
DAFTAR LAMPIRAN
igilib
://
http
http
http
http
http
://
http
.id/
ac
nej.
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
MATRIK PENELITIAN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
/
/
/
.id/
c.id
c..i.d . . . . . . . . . . . . 58
c.id
cLEMBAR
a
a
a
a
KONSULTASI
PENYUSUNAN
SKRIPSI
.
.
.
.
.
j
j
j
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
h
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
l
digi
://xvi
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
NILAI KETAKTERATURAN TOTAL SISI
DARI GRAF JARING LABA-LABA (WEB)
SKRIPSI
Oleh
ARDIANSYAH BAGOS SETIANGGORO
NIM 080210191027
PROGRAM STUDI PENDIDIKAN MATEMATIKA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS JEMBER
2012
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
.id/
j.ac
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.u
://
http
http
.id/
.id/
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
http
ac
nej.
ac
nej.
ac
nej.
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
lib.u
lib.u
lib.u
i
i
i
g
g
g
i
i
i
KETAKTERATURAN
TOTALtpSISI
//d
://
://d
://d
:NILAI
http
ht
http
http
http
DARI GRAF JARING LABA-LABA (WEB)
/
/
/
/
c.id
c.id
c.id
c.id
a
a
a
a
.
.
.
.
j
j
j
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
g
g
g
g
SKRIPSI
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
h
.u
gilib
i
d
/
/
:
.id/
ac
nej.
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
u
.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
une UNIVERSITASliJEMBER
.une
b
i
//dig
:2012
p
t
t
h
.
gilib
i
d
/
/
:
gil
://di i
.id/
j.ac
.id/
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
j.ac
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
http
.u
gilib
i
d
/
/
:
.id/
ac
nej.
.u
gilib
i
d
/
/
:
.id/
ac
nej.
http
.id/
.u
://
http
http
ac
nej.
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
ib.u
.u
http
ac
nej.
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
/
/
.u
gilib
i
d
/
/
:
://
http
http
.id
.id
FAKULTAS KEGURUAN
DAN ILMU
j.acPENDIDIKAN
j.ac
.id/
http
.u
PROGRAM STUDI PENDIDIKAN MATEMATIKA
ac
nej.
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
http
http
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
nej.
.u
http
.id/
.u
d/
ac.i
.id/
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
http
ac
nej.
gil
://di
http
gilib
i
d
/
/
:
://
http
http
NIM 080210191027
ib.u
.u
.u
http
.u
ARDIANSYAH
.id/
.id/ BAGOS SETIANGGORO
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http Oleh
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
ac
nej.
http
.id/
.id/
.id/
.id/
ac
nej.
://
tp:
ttp:
htgelar
dan mencapai
Sarjana Pendidikan h
:
http
http
.id/
.id/
.id/
j.ac salah satu syaratnej.ac
j.ac tugas akhir dan memenuhi
diajukan guna melengkapi
e
e
n
n
u
u
b.
lib.u
liPendidikan
lib.
i
i
i
g
g
g
i
i
i
untuk
menyelesaikan
Program
Studi
Matematika
(S1)
//d
//d
//d
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
.id/
.id/
ac
nej.
://d
ac
nej.
.u
.u
gilib
i
d
/
/
:
PERSEMBAHAN
igilib
://
http
http
http
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
Dengan menyebut nama Allah yang maha pengasih lagi maha penyayang,
/
/
/
.id/ sholawat atas Nabi.aMuhammad
c.id
c.id
c.id
cserta
a
a
a
S.A.W,
kupersembahkan
sebuah
kebaha.
.
.
j
j
j
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
giaan dalam dperjalanan
hidupku teriringdrasa
g kepada:
g terima kasihku yang terdalam
g
g
://
://di
:// i
:// i
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
h
1. Ayahanda Sudarto dan Ibu Sumarmi, serta Kakakku Noviana Desiningrum
/
/
/
d/
c.id
c.isayangnya
c.id
c.id yang senantiasa mengalirkan
rasa cinta dan kasih
serta cucuran
a
a
a
a
.
.
.
.
j
j
j
j
e
ne
une
.udalam
.unyang
.doa
.une
b
b
b
b
i
i
i
i
l
l
l
l
keringat
dan
yang
tiada
pernah
putus
selalu
mengiringiku
i
i
i
i
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
hmeraih cita-cita;
h
d/ Dafik, M.Sc, Ph.D c.id/
.id/
.id/2. Bapak Drs. Slamin,
Ph.D dan Bapak
c.iDrs.
cM.Comp,
a
a
a
.
.
j
j
nej.
ne
ne
u
u
u
.
.
.
b
b
b
selaku pembimbing
skripsi yang dengan
liilmu dan
li sabar telah memberikan
li
digi
digi
digi
/
/
/
/
/
/
://
:
:
:
p
p
p
tt
selama menyelesaikan
http
htt
htt skripsiku;
hbimbingan
ac
nej.
.u
gilib
i
d
/
/
:
http
d/ universitas jember c.id/
.id/ pendidikan matematika
.id/3. Para dosen program
c.iFKIP
cstudi
a
a
a
.
.
j
j
nej.
u
.
.une
.une selama dibangkuilikuliah;
yang telahilimendidik
b
b
b
li
digi
dig
dig
/
/
/
/
/
/
/
:
:
:
p
p
p
ttp:/
tt
tt
tt
h
h
h
h
4. Para bapak dan ibu guru yang telah bekerja keras mendidik pada saat masih
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
.id/ duduk dibangku sekolah;
c.id
c.id
c.id
a
a
a
.
.
.
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
5. Sahabat-sahabatku
The Gokill :(okki,
//digsemuanya)
//dig landak, arga, besek
://
:dan
://di
p
p
p
t
t
t
t
t
t
http
h
h dorongan semangat;
hterimakasih atas bantuan dan
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
.id/6. Teman-teman angkatan
c.id
c.id (Noval (mbah), Ilc.id 2008 NR FKIP Matematika:
a
a
a
.
.
.
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
ham /(Hamtaro),
Praja (Om praj),
Rendra
(Raul L), dan semuanya)
yang
://
://di
://di
: /di
p
p
p
t
t
t
t
t
t
http
h kebersamaan kita adalahhkenangan yang tak
hsenantiasa membantuku dan
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
.id/ terlupakan,
c.id
c.id
c.id
a
a
a
.
.
.
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
7. Temand-igteman Kontrak’an FF 24,diterimakasih
atas semua bantuannya
seg
g
://
://di
://
://
p
p
p
t
t
t
t
t
t
http
h
h
hlama berada di FF24;
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
.id/
.id/8. Almamater Fakultas
c.id Universitas Jember.j.ac.id
cKeguruan
dan Ilmu Pendidikan
a
a
.
.
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
ac
nej.
.u
gilib
i
d
/
/
:
http
ac
nej.
gilib
i
d
/
/
:
gil
://diii
gilib
i
d
/
/
:
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
ib.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
http
://d
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
l
digi
://iii
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
.u
http
.id/
.u
ac
nej.
gilib
i
d
/
/
:
http
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
http
://
http
http
.u
.u
ac
nej.
gilib
i
d
/
/
:
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
.id/
.u
.id/
ac
nej.
http
.id/
ac
nej.
://
http
.id/
.id/
ac
nej.
.u
http
.id/
ac
nej.
ac
nej.
u
.u Baik Untuk Hari Tua”
”Pendidikan
Perlengkapan
lib.u
libPaling
lib.Merupakan
i
i
i
g
g
g
i
i
i
/d
://d
://d
ttp:/
http
h(Aristoteles)
http
http
gilib
i
d
/
/
:
://
http
.id/
.id/
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
ac
nej.
.u
gilib
i
d
/
/
:
.u
.u
http
.id/
http
.id/
ac
nej.
”Tidak Hanya Berharap Tetapi Jadilah Harapan”
ac
nej.
gilib
i
d
/
/
:
://
http
.id/
ac
nej.
MOTO
igilib
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
d/
ac.i
.u
gilib
i
d
/
/
:
://d
.u
.id/
id/
id/
tp://
://
http
http
c. Bagos Setianggoro j.ac.
Nama : Ardiansyah
e
ej.a
.un
.un
ac
nej.
gilib
i
d
/
/
:
http
lib
NIM
digi : 080210191027
http
.id/
.u
Saya yang bertanda tangan di bawah ini:
nej.
://
http
.id/
ac
nej.
PERNYATAAN
igilib
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
ac
nej.
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
tp
tp
t
ht
ht
Menyatakan
dengan sesungguhnya
bahwa skripsi yang hberjudul:
Nilai Ke-
takteraturan
Total Sisi DariidGraf
/ adalah benar-benar .id/
/ Jaring Laba-Laba (Web)
/
c.id
c.
c.id
a
a
a
.
.
.
j.ac
j
j
j
e
e
e
e
hasil
karya
sendiri,
kecuali
jika
dalam
pengutipan
substansi
disebutkan
sumn
n
n
n
u
u
u
u
.
.
.
ilib.
gilib
gmanapun,
gilib diajukan pada instansi
gilib
i
i
i
i
d
d
d
d
/
/
/
/
bernya,
dan
belum
serta
bukan
karya
jiplakan.
/
/
/
/
://
:
:
:
:
http
http
http
http
http
Saya bertanggung jawab atas keabsahan dan kebenaran isinya sesuai dengan sikap
/
/
/
.id/ yang harus dijunjung
c.id
c.id
c.idtinggi.
cilmiah
a
a
a
a
.
.
.
.
j
j
j
j
une
une
.adanya
.une sebenarnya, tanpa
.pernyataan
.une
b
b
b
b
Demikian
ini
saya
buat
dengan
i
i
i
i
l
l
l
l
i
i
i
i
g
g
ig
/dig
://
:/sanksi
://diserta bersedia mendapat
://dpaksaan
://di
p
p
p
p
t
t
t
t
t
t
t
t
tekanan
dan
dari
pihak
manapun
akademik
http
h
h
h
h
jika/ ternyata di kemudian hari/ pernyataan ini tidak benar./
une
.
gilib
i
d
/
/
:
ac
nej.
.
gilib
i
d
/
/
:
.id/
.id/
ac
nej.
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
http
gilib
i
d
/
/
:
l
digi
://iv
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
.u
gilib
i
d
/
/
:
.id/
.u
.u
gilib
i
d
/
/
:
ac
nej.
http
.id/
ac
nej.
://
http
.id/
.u
http
.id/
ac
nej.
/
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
http
d
ac.i
ac
.
.
j
j
e
e
n
n 080210191027
NIM.
lib.u
lib.u
i
i
g
g
i
i
://d
://d
http
http
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
/
Ardiansyah.id
Bagos
Setianggoro
.u
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
.id/
.id/
ac
nej.
.id/
ac
nej.
http
http
http
://
http
.id
.id
j.ac
une
une
.
gilib
i
d
/
/
:
.u
gilib
i
d
/
/
:
Yang menyatakan,
/
/
.id
j.ac
ac
nej.
Jember, 10 Agustus
http2012
http
/
gilib
i
d
/
/
:
gilib
i
d
/
/
:
http
http
ac
nej.
.u
.u
gilib
i
d
/
/
:
.id/
.id
.id
.id
j.ac
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
.id/
.id/
ac
nej.
://d
ac
nej.
.u
.u
gilib
i
d
/
/
:
PENGAJUAN
igilib
://
http
http
http
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF JARING
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
http
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
http
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
/
/
id/
c.id
c.id
c.LABA-LABA
a
a
a
(WEB)
.
.
.
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
d/
ac.i
/
/
/Universitas Jember
c.id
c.id
a
a
.
.
j
j
.une
.une
b
b
i
i
l
l
i
i
g
//dig
://
://di
:Oleh:
p
p
t
t
t
t
http
h
h
http
/
: Ardiansyah.aBagos
c.id Setianggoro
.id/
Nama
ac
nej.
g
://di
nej
u
: 080210191027
ilib.
NIMilib.u
.u
g
://di
.id/
ac
nej.
.u
gilib
i
d
/
/
:
://
http
ttp
ttp : Jember, 02 Agustush1990
http Tempat dan Tanggal hLahir
http
Jurusan / Program
.
gilib
i
d
/
/
:
http
http
.u
/
une
.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
://
http
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
://
http
http
.id/
.u
ac
nej.
.u
ib.u
http
.id/
ac
nej.
.id/
.id/
ac
nej.
gil
://dvi
http
.id/
Drs. dDafik,
M.Sc, Ph.D
/
.id/
ac
nej.
.u
j.ac
://
http
/
c.id
c.i
a
a
.
.
j
j
e 19680802 199303 1 .004
NIP. 19670420
une
.unNIP.
.une199201 1 001
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.i
j.ac
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
http
.id/
.id/
ac
nej.
Drs. Slamin, M.Comp.Sc,
d/ Ph.D
ac
nej.
gilib
i
d
/
/
:
://
http
Pembimbing II,
gilib
i
d
/
/
:
http
.id
j.ac
gilib
i
d
/
/
:
http
http
d/
ac.i
.u
.id/
ac
nej.
.u
u
Disetujui
ilib.
igoleh:
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
://d
Pembimbing I,
d/
ac.i
nej.
gilib
i
d
/
/
:
.id
j.ac
une
une
.
gilib
i
d
/
/
:
: Pendidikan MIPA / P. Matematika
/
/
.id
j.ac
://
http
.id
j.ac
.
gilib
i
d
/
/
:
.id/
//di
//di
:
:
Fakultas Keguruan
http dan Ilmu Pendidikanhttp
une
une
gilib
i
d
/
/
:
/
/
/
d
d
d
Jurusan Pendidikan
Pengetahuan
Alam
ac.i
ac.i
ac.i Matematika dan Ilmu
.
.
.
j
j
j
e
e
e
.un
.un
.un
dengan
gilib Matematika pada gilib
gilib Program Studi Pendidikan
/
ac
nej.
://
http
persyaratan untuk menyelesaiakan Program Pendidikan Sarjana
.id
j.ac
http
ac
nej.
lib.u
lib.u
lib.u
i
i
i
g
g
g
i
i
i
d satu
/d
Diajukan
Tim Penguji sebagai
://salah
:/depan
://d untuk dipertahankanttdi
http
h p
http
/di
.
gilib
i
d
/
/
:
.id/
.id/
ac
nej.
nej.
:/
http
http
SKRIPSI
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://d
gilib
i
d
/
/
:
ac
nej.
.u
gilib
i
d
/
/
:
://
http
p
p
p
://
http
.id/
ac
nej.
.u
.u
http
.u
gilib
i
d
/
/
:
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
http
.id/
.u
gilib
i
d
/
/
:
.id/
.u
http
.id/
ac
nej.
://
http
.id/
ac
nej.
SKRIPSI
igilib
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
htt
htt TOTAL SISI DARI GRAF
htt KETAKTERATURAN
NILAI
JARING
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.u
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
ac
nej.
nej.
g
://di
http
http
http
.id/
j.ac
.u
gilib
i
d
/
/
:
.id/
ac
nej.
ac
nej.
.u
.u
gilib
i
d
/
/
:
://
http
http
http
.id/
://
http
http
gilib
i
d
/
/
:
j.ac
ac
nej.
.id/
ac
nej.
http
http
.id/
ib.u
.u
gilib
i
d
/
/
:
://
http
.id/
.id/
.u
.u
gilib
i
d
/
/
:
ac
nej.
http
.id/
ac
nej.
.id/
ac
nej.
http
l
digi
://vi
http
gilib
i
d
/
/
:
g
://di
ac
nej.
gilib
i
d
/
/
:
http
nej.
.u
: Drs.
M.Sc, Ph.D
ilibDafik,
.u
.u
gilib
i
d
/
/
:
://
http
http
.id/
.id/
ac
nej.
.u
.id/
: Drs. Slamin,acM.Comp.Sc,
Ph.D
d/
Dosen Pembimbing
ac.i I
Dosen iPembimbing
II
lib.u
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
http
.u
gilib
i
d
/
/
:
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
http
.id/
.u
gilib
i
d
/
/
:
.id/
ac
nej.
http
.id/
://
http
http
gilib
i
d
/
/
:
http
ac
nej.
.u
gilib
i
d
/
/
:
.u
.u
http
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
.u
.id/
.u
gilib
i
d
/
/
:
://
http
http
.id/
http
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
http
.id/
ac
nej.
.u
NIM 080210191027
d/
ac.i
nej.
gilib
i
d
/
/
:
g
://di
Ardiansyah
httpBagos Setianggoro
http
http
://
http
.id/
ac
nej.
Oleh:ilib.u
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
http
.id/
ac
nej.
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
.id/
.id/
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
LABA-LABA (WEB)
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
.id/
.id/
ac
nej.
://d
ac
nej.
.u
.u
gilib
i
d
/
/
:
PENGESAHAN
igilib
://
http
http
http
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
Skripsi berjudul ”Nilai Ketakteraturan Total Sisi dari Graf Jaring Laba-Laba
/
/
/
.id/
c.id
c.id dan Ilmu Pendidikan
c.id oleh Fakultas Keguruan
c(Web)”
a
a
a
a
telah
diuji
dan
disahkan
.
.
.
.
j
j
j
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
pada:
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
hari h : Selasa
tanggal
: 14 Agustus 2012 id/
/
/
/
c.id
c.id
c.
c.id
a
a
a
a
.
.
.
.
j
j
j
j
dan Ilmu Pendidikan
ne
.une Universitas Jemberilib.une
.uKeguruan
.une tempat : Fakultas
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
hTim Penguji
h
h
.id/
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.id/ Dafik, M.Sc, Ph.D. .ac.id/
cDrs.
a
.
j
nej
ne
n
u
u
u
.
.
.
b
b
b
ili
NIP.
198802 1 001 /digili
NIP. 19680802/d199303
igili 1 004
dig19630616
/
/
/
/
://
:
:
:
p
p
p
http
htt
htt
htt
Anggota I,
.
gilib
i
d
/
/
:
Mengesahkan
d/
i
.id/
.id/
.
c
c
c
a
a
a
.
.
.
j
j
j
Dekan
Fakultas Keguruan Dan Ilmu
Pendidikan
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
Universitas
://
://di
://di Jember,
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
.id
j.ac
une
http
Drs. Slamin, M.Comp.Sc.,
id/ Ph.D.
gilib
i
d
/
/
:
lib.u
lib.u
i
i
g
g
i
i
Drs. H. Imamtp
Muchtar,
S.H., M.Hum tp://d
://d
ht
ht
http
http
NIP. 19540712 198003 1 005
.id/
d/
ac.i
nej.
ac
nej.
l
digi
://vii
gilib
i
d
/
/
:
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
.u
http
.id/
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
http
://
http
.id/
ac
nej.
ib.u
.u
gilib
i
d
/
/
:
ac
nej.
ac
nej.
ac
nej.
.u
.u
.id/
.id/
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
://
http
http
/
http
.u
.u
gilib
i
d
/
/
:
Drs.
/
/ Toto Bara S., M.Si
c.id
c.id
c.
a
a
a
.
.
.
j
j
j
e
NIP. 19670420
.u1n003
.une NIP. 19581209 198603
.une 199201 1 001
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
.u
gilib
i
d
/
/
:
une
.
gilib
i
d
/
/
:
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
/
.id
j.ac
http
http
.
gilib
i
d
/
/
:
Anggota II,
/
.id
j.ac
une
une
gilib
i
d
/
/
:
://
http
http
id/
/
http
.u
c.
Dr. Susanto,
ej.aM.Pd
.id
j.ac
.
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
nej
.id/
.id/Sekretaris,
/
Ketua,.ac.id
ac
nej.
.id/
j.ac
.id/
j.ac
RINGKASAN
Nilai Ketakteraturan Total Sisi Dari Graf Jaring Laba-Laba (WEB);
Ardiansyah Bagos Setianggoro, 080210191027; 2012: 53 halaman; Program Studi
Pendidikan Matematika, Jurusan Pendidikan Matematika dan Ilmu Pengetahuan
Alam, Fakultas Keguruan dan Ilmu Pendidikan, Universitas Jember.
Teori graf merupakan salah satu cabang matematika aplikasi yang banyak terpresentasi dan dipakai dalam kehidupan sehari-hari. Graf adalah bentuk
representasi dari beberapa objek beserta hubungannya, dengan memisalkan objekobjek tersebut sebagai suatu titik, sedangkan hubungan antara objek dinyatakan
dengan garis atau sisi. Teori graf dapat digunakan untuk menggambarkan suatu keadaan, sehingga dapat mengetahui pola dan memperhitungkan hal penting
yang dibutuhkan untuk menyelesaikan masalah. Sampai saat ini berbagai macam
topik penelitian terkait graf telah banyak ditemukan. Salah Satu dari topik tersebut adalah pelabelan. Ada berbagai macam jenis pelabelan yang telah diperkenalkan. Salah satunya adalah pelabelan total sisi irregular, yaitu pemberian label
bilangan bulat positif (label ini boleh dipakai berulang) pada setiap elemen suatu
graf dengan memperhatikan bobot sisi (jumlah label dari sisi dan 2 titik yang
bertetanggaan) yang harus berbeda. Pelabelan total sisi irregular tampak mudah
diterapkan pada berbagai macam graf karena label yang diberikan boleh berulang meski bobotnya harus berbeda. Namun, permasalahan yang perlu dikaji
dalam pelabelan total sisi irregular ini, yaitu bagaimana melabeli graf tersebut
sedemikian hingga nilai bilangan bulat positif terbesar yang dijadikan label adalah
seminimum mungkin. Bilangan bulat positif terbesar ini dinamakan total edge
irregularity strength dan dinotasikan dengan tes(G).
Pada kasus pelabelan total sisi irregular sudah pernah dilakukan pada
beberapa graf, namun masih banyak famili graf yang belum pernah dilakukan
pelabelan jenis ini. Diantaranya adalah graf jaring laba-laba. Graf jaring labalaba adalah graf yang memiliki 2n + 1 titik yang terdiri dari n titik pada lingkaran
dalam ui dan n titik pada lingkaran luar vi serta satu titik pusat c yang berderajat n dimana n ≥ 3 dan 1 ≤ i ≤ n. Tujuan dari penelitian ini adalah untuk
viii
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
.id/
j.ac
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
.u
gilib
i
d
/
/
:
.u
://
http
http
.id/
.id/
.id/
ac
nej.
ac
nej.
ac
nej.
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
.id/
lib.u
lib.u
lib.u
igi
mengetahui
nilai (tes) graf jaring
gabungannya,
digi
digilaba-laba tunggal dan
dberapa
/
/
/
/
/
/
:
:
:
p
p
p
tt
htt
htt
baik isomorfis
dan non-isomorfis. h
http
.id/
ac
nej.
://
http
/
Penelitian ini diawali
id/ bawah dari tes graf c.id/
c.iddengan menentukan nilaic.batas
ej.a
ej.a
ej.a
n
un
yang akan diteliti
.unirrelibsisi
lib.u dasar pelabelan total
ligilibm.dengan menerapkan teorema
i
i
g
g
i
i
/d
/d |E|+2 ≤ tes(G) ≤ |E|,
://d
tujuan
gular hyakni
tp:/dengan
ttp:/
3
http menggunakan teoremahtini
lib.u
i
g
i
d
://
http
gilib
i
d
/
/
:
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
://
http
untuk menentukan rentang nilai tes(G) yang memungkinkan untuk digunakan
/
.id/
.id/
.id/ melabeli teori graf.
c.id
cmenentukan
cSelanjutnya
cdalam
melabeli
dan
formulasi
dari
a
a
a
a
.
.
.
.
j
j
j
j
ne
.une
.une bobot setiap sisinyailiberbeda.
.uirregulernya
.une pelabelan total isisi
b
b
b
b
i
i
i
l
l
l
i
i
sedemikian
hingga
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
Berdasarkan
rentang nilai tes(G) itulah
akan didapatkan suatuh teorema baru yang
berlaku
untuk graf jaring laba-laba.
id/
id/
/
/
c.id
c.id
c.
a
a
a
.
.
.
j
j
j
Sesuai dengan
ini, ditemukan beberapa
une
.une
.penelitian
.unetujuan dan hasil dalam
b
b
b
i
i
i
l
l
l
i
i
i
g
g
teorema p
baru
pelabelan
total sisi irreguler
//dig gabungan
://
:pada
://di
://dimengenai nilai tes dari
p
p
t
t
t
t
t
t
http
h
h
h
.
ac
nej.
.u
gilib
i
d
/
/
:
http
graf jaring laba-laba yaitu:
§ 4n+2 j¨.ac.id
e untuk n ≥ 3.
1. tes(W bn ) = .un
3
.u
gilib
i
d
/
/
:
gilib §
i
d
/
/
:
ttp bn ) =
2. h
tes(sW
http
4sn+2
3
¨
.id/
.id/
/
.id/
ac
nej.
ac
nej.
.u
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
://
http
http
p
, untukhstt ≥ 2 dan n ≥ 3.
/
/
/
.id/3. tes(W b3k S W bn ) =.ates(W
c.id k ≥ 1 dan n ≥ 3. j.ac.id
c.id b3k ) + tes(W bn ) − 1j.adimana
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
h
ac
nej.
.u
gilib
i
d
/
/
:
http
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
l
digi
://ix
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
.id/
.id/
ac
nej.
://d
ac
nej.
.u
.u
gilib
i
d
/
/
:
KATA PENGANTAR
igilib
://
http
http
http
http
http
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
Puji syukur ke hadirat Allah Swt atas segala rahmat dan karunia-Nya se-
/
/
/
.id/ penulis dapat menyelesaikan
skripsi yang berjudul
c.id
c.id Nilai Ketakteraturan
c.id
chingga
a
a
a
a
.
.
.
.
j
j
j
j
ne
.une
.une ini disusun untuk imemenuhi
.uJaring
.une Total Sisi Dari Graf
b
b
b
b
Laba-Laba
(Web).
Skripsi
i
i
i
i
l
l
l
l
i
i
i
g
dig
/dig
/dig
://
://pada
:/pendidikan
:/syarat
://di
p
p
p
p
t
t
t
t
t
t
t
t
salah
satu
untuk
menyelesaikan
strata
satu
(S1)
Program
http
h
h
h
h
Studi
Pendidikan Matematika /Fakultas Keguruan Dan Ilmu
Pendidikan Univerd/
d
d/
i
i
i
.id/
.
.
.
c
c
c
c
a
a
a
a
.
.
.
.
j
j
j
j
sitas Jember.
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
g
g
g
ig
Pada
mengucapkan
terima kasih dan
/
://dpenghargaan
://di
://dikesempatan ini penulis
://di
p
p
p
p
t
t
t
t
ttp:/
t
t
t
t
h
h
h
h
h
yang sebesar-besarnya atas bantuan dan bimbingan dalam penyusunan skripsi ini,
.u
gilib
i
d
/
/
:
.id/
.id/
/
terutama
kepada yang terhormat:
.id/
c.id
ac
nej.
ac
nej.
a
nej.
u
u
u
.
.
1. Dekan Fakultas
Universitas Jember;
ilib.
gilib
gPendidikan
gilib Keguruan dan Ilmu
i
i
i
d
d
d
/
/
/
/
/
/
tp:
tp:
tp:
http
://
http
ht
ht
ht
ac
nej.
2. Ketua Jurusan Pendidikan MIPA Fakultas Keguruan dan Ilmu Pendidikan
/
/
/
/
c.id
c.id
c.id
c.id Universitas Jember;
a
a
a
a
.
.
.
.
j
j
j
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
g
g
ig
ig
3. Ketua
Studi Pendidikan
Matematika
Fakultas Keguruan
://
://di dan Ilmu
://d
://dProgram
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
hPendidikan Universitas Jember;
h
/
/
/
.id/4. Drs.Slamin, M.Comp.Sc.PhD
c.id
c.id
c.id
a
a
a
.
.
.
selaku
Dosen
Pembimbing
I
sekaligus
Dosen
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
Pembimbing
Dosen
Pemg
g Akademik dan Drs.//digDafik, M.Sc.Ph.D selaku
://di
:
://di
p
p
p
tp://
t
t
t
t
t
t
t
h
h
h
hbimbing II yang telah meluangkan
waktu, pikiran, dan perhatian dalam
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
.id/ penulisan skripsi ini;
c.id
c.id
c.id
a
a
a
.
.
.
j
j
j
ne
.une
.udan
.une
b
b
b
i
i
i
l
l
l
5. Dosen dan
Karyawan
Fakultas
Keguruan
Ilmu
Pendidikan
Universitas
i
i
i
g
g
g
://
://di
://di
://di
p
p
p
t
t
t
t
t
t
http
h
h
hJember;
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
.id/6. Semua pihak yang .telah
c.id
c.id skripsi ini.
c.id membantu terselesaikannya
a
a
a
.
.
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
ig
Semoga
amal
/digdorongan beliau dicatat
://dsebagai
:/dan
://di bantuan, bimbingan,
p
p
p
tp://
t
t
t
t
t
t
t
h
h
h
h
baik oleh Allah SWT dan mendapat balasan yang sesuai dari-Nya. Selain itu,
ac
nej.
.u
gilib
i
d
/
/
:
http
/
/
/
penulis
juga menerima segala
.id/
c.id
c.id pihak demi kesempurc.idkritik dan saran dari j.semua
a
a
a
.
.
j
j
e penulis berharap, semoga
ne
ne
naan skripsi ini. iAkhirnya
b.un
ib.u
ib.u skripsi ini dapat bermanfaat.
ac
nej.
.u
gilib
i
d
/
/
:
://d
http
.id
j.ac
.
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
.id/
j.ac
://
http
.id/
ac
nej.
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
http
http
.u
gilib
i
d
/
/
:
.u
.u
.u
.id/
ac
nej.
.id/
ac
nej.
://
http
http
.id/
.id/
gilib
i
d
/
/
:
.
gilib
i
x
d
/
/
:
http
http
http
.id
j.ac
une
une
une
Penulis
/
/
/
.id
j.ac
.
gilib
i
d
/
/
:
l
digi
/
/
:
p
Jember,
htt 10 Agustus 2012
igil
igil
://d
http
http
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
://
http
http
p
.id/
.id/
.id/
ac
nej.
ac
nej.
ac
nej.
HALAMAN JUDUL
. . . . . . . . . . li.b.u. . . . . . . . . . . . .lib. .u
.
lib.u
i
i
i
g
g
g
i
i
i
://d
PERSEMBAHAN
. . . . . . t.tp.:/./d. . . . . . . . . . . .tt.p:.//.d . . . .
h
h
http
MOTTO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
htt
DAFTAR
ISI
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
http
i
://
http
ii
iii
/
d/
d/
id/
c.id
c.PERNYATAAN
. .j.a. c..i . . . . . . . . . . . . j.a.c..i . . . . . . . . . . jiv
a
a
.
.
j
.u. n.e. . . . . . . . . . .ili.b..u.ne. . . . . . . . . . . i.lib. .u. ne v
.une
b
b
i
i
l
l
i
i
PENGAJUAN
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h . . . . . . . . . . . . h. . . . . . . . vi
h
h
HALAMAN
PEMBIMBINGAN
HALAMAN
PENGESAHAN
. . . . . . . . . . .d./
/
/
c.id
c.id
a.c..i .
a
a
.
.
.
j
j
j
e
e
e
RINGKASAN
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
n
n
n
lib.u
lib.u
lib.u
i
i
i
g
g
g
i
i
i
KATA pPENGANTAR
. . . . . p.:/./d. . . . . . . . . .
://d
://d
htt
htt
http
. . . . . . . . .
vii
DAFTAR ISI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
id/
GAMBARac..id
. /.
c.DAFTAR
a
.
.
j
j
.une. . . . .
.une
DAFTAR TABEL
b
b
i
i
l
l
i
i
g
g
://di . . . . . . . .
://di
p
p
t
t
LAMPIRAN
t
t
h
h
.id/
j.ac
. . . . . . . . .u
. neviii
ilib
. . .p:.//.di.g . . .
x
htt
://
http
xii
. . . . . . . . . . .a.c..id./ . . . . . . . . . xivac.id/
ej.
ej.
. . . . . .ili.b..u.n . . . . . . . . . . . i.lib. .u
. n xv
/dig
/dig
://
.ht.tp.:/. . . . . . . . . . . . h.tt.p:./ . . . . . 57
http
DAFTAR LAMBANG . . . . . . . . . . . . . . . . . . . . . . . . . . xvii
/
/
/
/
c.1id PENDAHULUANj.a. c..id. . . . . . . . . . . . j.a.c..id. . . . . . . . . . j.1ac.id
a
.
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
g Belakang Masalah /./d. ig. . . . . . . . . . . . . .//d. i.g . . .
g
1.1 Latar
1
:
:
://di
://di
p
p
p
p
tp://
t
t
t
t
t
t
t
t
t
h
h
h
h
h
1.2 Rumusan Masalah . . . . . . . . . . . . . . . . . . . . . . . . .
4
./.
.id/1.3 Batasan Masalah
c.id
a
.
j
1.4 Tujuan bPenelitian
.
.une
i
l
i
g
i
1.5 ttp
Manfaat
Penelitian
://d
h
ac
nej.
.u
gilib
i
d
/
/
:
http
. . . . . . . . . . . . ..id
. /. . . . . . . . . .
4 .id/
c
ac
a
.
.
j
j
. . . . . . . b..u. n.e. . . . . . . . . . . . b. .u
. ne 4
igili
igili
. t.tp. :/./d. . . . . . . . . . . . .ttp
. :.//d
. . . . .
5
h
h
2 TINJAUAN PUSTAKA . . . . . . . . . . . . . . . . . . . . . . .
/
/
c.id 2.1 Himpunan . j..a.c..id. .
a
.
j
..u.ne
.une
b
b
i
i
2.2
Fungsi
.
. . . . . .
l
l
i
i
dig
dig
/
/
/
/
:
:
p
p
2.3htt Barisan Aritmetika
htt
/
. . . . . . . . . . .j.a. c..id
. .
ne
. . . . . ig. il.ib..u. . . . . . .
://d
.ht.tp. . . . . . . . . . . . .
6
://
http
.id/
6ac
nej.
. . . . . . . . .
. . . . . i.gi.lib. .u
.
d
/
/
:
p
.h.tt . . . . . . .
7
://
http
7
2.4 Notasi Lantai (F loor)
dan notasi Atap (Ceiling)
. . . . . . .
8
d/
d/
d/
i
i
i
.id/
.
.
.
c
c
c
c
a
a
a
a
.
.
.
.
j
j
j
j
2.5 Definisi Graf
. . . . . . . . . . . . . . n.e. . . . . . . . . . . . . . ne 8
.une
.une
b
b
ib.u
ib.u
i
i
l
l
l
l
i
i
i
i
g
g
g
g
i
i
i
i
2.6 Aplikasi
Graf . . . . . . . :/./d. . . . . . . . . . . . . . :.//d
. . . . .
9
/
/d
://d
ttp:/
ttp
ttp
ttp:/
h
h
h
h
http
2.7 Terminologi Dasar pada Graf . . . . . . . . . . . . . . . . . . 20
/
. /. . . . . . . . . . 24 c.id/
.id/2.8 Graf-Graf Khusus
c.id . . . . . . . . . . . .j.a. c..id
a
a
.
j
nej.
ne
ne
u
u
u
.
.
.
b
b
b
li
li
li
xi
digi
digi
digi
/
/
/
/
/
/
://
:
:
:
p
p
p
http
htt
htt
htt
ac
nej.
.u
gilib
i
d
/
/
:
http
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
.id/
j.ac
ac
nej.
.u
gilib
i
d
/
/
:
://
http
http
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
/
. /.
.id/2.11 Pelabelan Graf
c..id. . . . . . . . . . . . .j.a. c..id
a
.
j
2.11.1 Pelabelan
.un.e. . . . .
.une Total Titik Irregular
b
b
i
i
l
l
i
i
g
g
://di
://di Pelabelan Total Sisi
2.11.2
Irregular
. . . . . . .
p
p
t
t
t
t
h
h
://
ac
nej.
lib.u 31
lib.u
ac
nej.
http
.id/
2.9 Gabungan
Dua Graf . . . :/./d. ig. i . . . . . . . . . . . . :.//d
. i.gi. . .
digi
/
/
:
p
p
p
t
tt
htt Gabungan Graf jaringhtlaba-laba
2.10
(Web) . . . .h. . . . . . . .
http
lib.u
i
g
i
d
://
http
.id/
ac
nej.
ac
nej.
lib.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
://
http
31
32 c.id/
. . . . . . . . .
ej.a
. . . . . . .lib. .u
. n 34
i
g
i
d
.h.ttp
. :.// . . . . . 35
2.11.3 Pelabelan Total Sisi Irregular Pada Graf Jaring Laba-laba
://
http
37
/
/
/
/
c.id
c..id. . . . . . . . . . 39
c.id
c.3id METODE PENELITIAN
.
.
.
.
.
.
.
.
.
.
a
a
a
a
.
.
.
.
j
j
j
j
.u. n.e. . . . . . . . . . . i.lib. .u. ne39
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
3.1
Metode
Penelitian
.
.
.
.
.
.
.
.
.
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
3.2h Definisi Operasional .h . . . . . . . . . . . . . . .h. . . . . . . . 39
3.2.1
Pelabelan Total
. /. . . . . . . . . . 40 id/
/ Sisi Irregular . . . . ..id
.
c
c.id
a
a
.
.
j.ac
j
j
e
e
e
3.2.2 Graf
jaring
laba-laba
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
40
n
n
n
u
u
u
.
.
lib.
gilib . . . . . . . . . .//d. i.gi.lib. . 40
giGabungan
i
i
d
d
/
/
3.2.3
graf
jaring
laba-laba
/
/
p:
p:
p:
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
htt
htt
htt
3.3 Rancangan Penelitian . . . . . . . . . . . . . . . . . . . . . . .
/
3.3.1 Penggabungan
. /. . . . . . . . . . 41ac.id/
c..id
c.id Graf Jaring laba-laba
a
a
.
.
j.
j
j
nePenelitian . . . . . . b..u. n.e. . . . . . . . . . . . b. .u. ne41
u
.
3.3.2 iTeknik
b
li
li
li
digi
digi
dig
/
/
/
/
/
/
://
:
:
:
p
p
p
4 HASIL
. . . . . . . . . . . h.tt. . . . . . . 44
http
htt
htt DAN PEMBAHASAN
d/
ac.i
ej.
n
lib.u
i
g
i
d
://
http
41
://
http
Total Sisi dari Graf Jaring Laba/
/
/4.1 Nilai Ketakteraturan
d/
i
.
c.id
c..id
c
a
a
a
.
.
.
Laba Tunggal
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
44
j
j
j
.une
.une
.une
b
b
b
i
i
i
l
l
l
i
i
i
g
g dari Gabungan Graf
gKetakteraturan Total//dSisi
4.2 Nilai
Jaring
://
://di
: i
://di
p
p
p
t
t
t
t
t
t
http
h Laba-Laba Isomorfis .h . . . . . . . . . . . . . . .h. . . . . . . . 47
.id
j.ac
une
.
gilib
i
d
/
/
:
http
/
/
/
.id/4.3 Nilai Ketakteraturan
c.id Graf Jaring j.ac.id
c.id Total Sisi dari Gabungan
a
a
.
.
j
j
e
Laba-Laba
. . . . b..u. n.e. . . . . . . . . . . . b. .u
. ne52
.unNon-Isomorfis
b
i
i
i
l
l
l
i
i
i
g
ig
ig
://
://di
4.4 ttp
Pembahasan
. . . . . . t.tp. :/./d. . . . . . . . . . . . .ttp
. :.//d
. . . . . 53
http
h
h
h
ac
nej.
.u
gilib
i
d
/
/
:
http
5 KESIMPULAN DAN SARAN . . . . . . . . . . . . . . . . . . .
55
LAMPIRAN
. . . . . . . /. . . . . . . . . . . . . . ./ . . . . . . . . .
/
c.id
c.id
57
/
/
c.id 5.1 Kesimpulan j..a.c..id. .
a
.
j
..u.ne
.une
b
b
i
i
5.2
Saran
.
. . . . . .
l
l
i
i
dig
dig
/
/
/
/
:
:
p
p
DAFTAR
htt PUSTAKA . . .
htt
.id
j.ac
une
.
gilib
i
d
/
/
:
a
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
.id/
ac
nej.
ac
nej.
.u
ib.u
http
.id/
gilib
i
d
/
/
:
ac
nej.
l
digi
://xii
http
http
.id/
.id/
.u
.u
://
http
http
.id/
ac
nej.
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.id/
ac
nej.
gilib
i
d
/
/
:
a
nej.
.u
.u
gilib
i
d
/
/
:
http
http
/
/
c.id
. . . . . . . . . . .j.a. c..id
. . . . . . . . . . . 55
a
.
j
une
une
. . . . . ig. il.ib.. . . . . . . . . . . . . i.gi.lib. . . 55
://
://d
://d
.ht.tp. . . . . . . . . . . . . h.tt.p . . . . . . 56
http
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
://
http
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
ac
nej.
.u
.u
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
gilib
i
d
/
/
:
tp://
tp
tp
t
t
t
h
h
h
DAFTAR GAMBAR
/
/
/
/
c.id
c.id
c.id
c.id
a
a
a
a
.
.
.
.
j
j
j
j
ne
.u. n.e. . . . . . . . . . . i.lib. .u. ne 3
.ulaba-laba
.une
b
b
b
1.1
Graf
jaring
W
b
.
.
.
.
.
.
i
i
i
9
l
l
l
i
i
i
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
h
http
http
2.1
(a) fungsi injektif, (b) fungsi surjektif dan (c) fungsi bijektif . . .
7
/
/
. /. . . . . . . . . .
8ac.id/
c.id 2.2 Contoh graf G1j,.aGc2.,idG3 , dan G4 . . . . . .j.a. c..id
a
.
.
j
j
e
e
.une
.une
2.3 Graf kosong
. . . . . . . . . . . . il.ib..u. n. . . . . . . . . . . . i.lib. .u
.n 9
b
b
i
i
l
l
i
i
g
g
/digrangkap (e dan e ) tp. :.//d. i.g . . .
://
:/sisi
://diG dengan loop (e8 ) dan
://di
p
p
p
2.4
Graf
9
t
t
t
t
t
t
5
6ht
http
h
h
h
nej.
.u
gilib
i
d
/
/
:
2.5
Gambar kota Königsbreg . . . . . . . . . . . . . . . . . . . . . . .
2.6
Representasi graf
j.ac
j. . . . . . . . . . . . . ne10
j. pada jembatan Königsbreg
e
e
n
n
u
u
u
.
.
ilib.
Penggambaran
rantai makanan/dmenggunakan
graf . . . . /d
. i.gi.lib. . 11
igilib
/dig
d/
ac.i
2.7
http
tp:/
tp:/
tp:/
t
2.8ht Contoh gambar topologi hbintang
. . . . . . . . . . .h.t . . . . . . .
. /.
/ cincin . . . . . . . . ..id
.id/2.9 Contoh gambar.atopologi
c
c.id
a
.
j
j
2.10 Contoh gambar
.une topologi bus . . . il.ib..u. n.e. . . . .
b
i
l
i
g
/dig mesh . . . . . .
2.11 tp
Contoh
:/atau
://di gambar topologi jala
p
t
t
t
h
h
ac
nej.
.u
gilib
i
d
/
/
:
/
/
c.id 2.13 Langkah 1 . . j..a.c..id. .
a
.
j
.u.ne
.une
b
b
i
i
2.14
Langkah
3
. . . . . .
l
l
i
i
dig
dig
/
/
/
/
:
:
p
p
2.15
htt Langkah 4 . . . . . . .
htt
/
. . . . . . . . . . .j.a. c..id
. .
ne
. . . . . ig. il.ib..u. . . . . . .
://d
.ht.tp. . . . . . . . . . . . .
2.16 Semua simpul memiliki
warna . . . . . . . . . . /.
d
d/
d/
i
i
.
.
c
c
a ferkuensi pamancar .e.j.a. c..i. .
a
.
.
j
j
2.17
Terjadi
interferensi
e
e
n
n
n
lib..u. . . . . . .
lib.u interferensi frekuensi
lib.u
i
i
i
g
g
g
i
i
i
2.18
Tidak
terjadi
/d
/d
://d
ttp:/
ttp:/
h
h
http
2.19 Contoh graf dalam penggunaan frekuensi radio . .
/
. /.
.id/2.20 Contoh sebuah .graf
c.id. . . . . . . . . . . . .j.a. c..id
a
j
2.21 Contohlijalan,
.unelintasan, dan siklus il.ib..u. n.e. . . . .
b
i
g
g
://d4i . . . . . . . . . .
://di graf reguler berderajat
2.22ttp
Contoh
p
t
t
h
h
ac
nej.
lib.u
i
g
i
d
://
.id/
://
http
12
13 .id/
j.ac
. . . . . . . b. .u
. ne14
. . . . . . . . .
gili
. . tp
. :.//d
. i. . . .
t
h
2.12 Contoh gambar topologi pohon . . . . . . . . . . . . . . . . . . .
http
http
10
d/
ac.i
d/
ac.i
14
15
. . . . . . . . .
://
http
/
.id
16
j.ac
ne
. . . . . i.gi.lib. .u
.
d
/
/
:
p
.h.tt . . . . . . .
16
://
http
17
. . . . . . . . .
17
.id/
j.ac
. . . . . . . . . ne19
u
lib.
. . . :.//d
. i.gi. . . 19
ttp
.h. . . . . . . . 20
://
http
21 c.id/
. . . . . . . . .
ej.a
. . . . . . .lib. .u
. n 22
i
g
i
. .ttp
. :.//d
. . . . . 22
://
http
h
2.23 Subgraf dan subgraf terinduksi . . . . . . . . . . . . . . . . . . . .
23
2.27 Graf petersen P (6,2)
. /. . . . . . . . . .
/ . . . . . . . . . . . . . ..id
c
c.id
25
/
/
/
d/ graf tak terhubung Gc.id
c.id
c.id 2.24 Graf terhubungj.aGc1.idan
.
.
.
.
.
.
.
.
.
.
.
23
a
a
a
2
.
.
.
j
j
j
e
.une degan G . . . i.lib. .u. ne24
.undengan
.une
b
b
b
i
i
i
l
l
l
i
i
i
2.25
G
isomorfis
G
,
tetapi
tidak
isomorfis
1
2
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h . . . . . . . . . . . . . .h. . . . . . . . 24
h Contoh graf siklus (Cycle)
h
2.26
.id/
ac
nej.
gilib
i
d
/
/
:
il
/dig
:/xiii
gilib
i
d
/
/
:
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
http
.id/
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
://
http
http
.id/
.id/
ac
nej.
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
http
http
a
nej.
ib.u
.u
.u
gilib
i
d
/
/
:
a
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
ac
nej.
lib.u 26
lib.u
gi
2.28 Graf
. . . . . . . . . :/./d. ig. i . . . . . . . . . . . . :.//d
. i.gi. . .
diprisma
/
/
:
p
p
p
t
tt
htt Graf dua partisi dan grafhtdua
2.29
partisi lengkap . . . .h. . . . . . . .
http
://
http
26
. . . . . . . . . . . . c..id
. /. . . . . . . . . . 27 c.id/
a
.
j
ej.a
e
. . . . . . l.ib..u. n. . . . . . . . . . . . .lib. .u
. n 28
digi
digi
://
.ht.tp. :/./ . . . . . . . . . . . .h.ttp
. :.// . . . . . 28
http
2.33 graf lobster . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
.id/2.30 Graf Lengkap K.a5 c..id. / .
neSj8 . . . .
u
2.31 Graf Bintang
.
b
gili
diMatahari
/
/
:
2.32
Graf
M4 . .
p
htt
ac
nej.
.u
gilib
i
d
/
/
:
://
http
.id/
ac
nej.
ac
nej.
lib.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
http
/
/
.id/2.34 Graf frienship f.4ac..id. / . . . . . . . . . . . ..a. c..id
c.id
.
.
.
.
.
.
.
.
.
.
.
29
a
.
j
j
j
une
.u. n.e. . . . . . . . . . . i.lib. .u. ne30
.W
.u
b
b
b
i
i
i
l
l
l
i
i
i
2.35
graf
roda
.
.
.
.
.
.
.
.
.
.
.
.
.
8
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h Graf jaring laba-laba W bh9 . . . . . . . . . . . . . .h. . . . . . . . 31
h
2.36
dari graf G1 dan iG
31 id/
2/ . . . . . . . . .
/
/2.37 Graf G merupakan.gabungan
.
c. d
c id
c.id
a
a
a
.
.
.
j.ac
j
j
j
e
e
e
e
2.38
Gabungan
dua
graf
jaring
laba-laba
isomorfis
.
.
.
.
.
.
.
.
.
.
.
.
32
n
n
n
n
u
u
u
u
.
.
.
.
gi.lib. . 32
gilib
gilib graf jaring laba-laba
gilib
i
i
i
i
d
d
d
d
/
/
/
/
2.39
Gabungan
non-isomorfis
.
.
.
.
.
.
.
.
.
/
/
/
/
://
:
:
:
:
http
http
http
http
http
ac
nej.
2.40 Pelabelan titik, pelabelan sisi, dan pelabelan total . . . . . . . . .
33
/
/
. /. . . . . . . . . . 38ac.id/
c.id 2.41 Hasil observarsij.aWcb.i3d, W b4 , W b5 dan W b6j.a. c..id
a
.
j
nej.
ne
ne
ne
u
u
u
u
.
.
.
.
b
b
b
b
li
li
li
li
3.1 Diagram
digi Alir penelitian . p. :/./d. ig. i . . . . . . . . . . . p. :.//d. i.gi. . . 43
digi
/
/
/
/
://
:
:
p
p
http
htt
htt
htt
htt
4.1 Pelabelan total sisi irreguler
pada graf jaring laba-laba
W b6 . . . 46
d/
d/
d/
i
i
i
.id/
.
.
.
c
c
c
c
a
a
a
a
.
.
.
.
j
j
j
j
4.2 Pelabelan total
sisi irreguler pada gabungan
graf jaring laba-laba ne
.une
.une
.une
S
b
b
b
i
i
i
lib. .u. 50
l
l
l
i
i
i
i
g
g
g
g
i
i
i
i
W
b
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
isomorfis
5
/
/d
/d
/d
3
://d
ttp:/
ttp:/
ttp:/
ttp:/
h
h
h
h
http
4.3 Pelabelan total sisi irreguler pada gabungan graf jaring laba-laba
d/
ac.i
nej.
.u
gilib
i
d
/
/
:
W b3 c..id. / . . . . . . . . . . . . . c..id
. /. . . . . . . . . . 51 c.id/
a
a
a
.
.
j
j
nej.
ne laba-laba non-isomorfis
nepada gabungan graf bjaring
u
u
u
Pelabelan
tes
.
.
.
b
b
i
i
i
isomorfis
4.4
S
5
l
l
l
di∪giW b . . . . . . . . p. :/./d. ig. i . . . . . . . . . . . p. :.//d. i.gi. . .
/
/
:
W
b
p
10
htt
htt
htt 6
http
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
l
digi
://xiv
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
ac
nej.
://
http
.id/
.id/
.id/
.id/
ac
nej.
52
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
l
digi
://xv
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
.id/
ac
nej.
.u
.u
http
.u
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
ac
nej.
http
.id/
.u
gilib
i
d
/
/
:
://
http
gilib
i
d
/
/
:
http
.id/
ac
nej.
ac
nej.
.u
ac
nej.
gilib
i
d
/
/
:
http
http
.id/
.u
.u
://
http
36
.id/
ac
nej.
gilib
i
d
/
/
:
35
http
.id/
.u
gilib
i
d
/
/
:
. . . . . .gi.lib. .u
.
i
d
/
/
.h.ttp
. :. . . . . .
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
://
http
http
.u
.u
.u
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
.id/
.id/
ac
nej.
.id/
ac
nej.
.u
http
DAFTAR
TABEL
/
/
/
c.id
c.id
c.id
a
a
a
.
.
.
j
j
j
e
ne tvs pada beberapa graf
.unkhusus.
.unilai
.une
b
b
b
2.1
Ringkasan
.
i
i
i
l
l
l
i
i
i
g
g
g
i
i
i
d
d
d
/
/
/
/
/
/
:
:
ttp:
2.2http
Ringkasan
nilai tes padahbeberapa
graf khusus. .
http
http
http
://
http
.id/
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
.id/
j.ac
.id/
j.ac
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
.id/
://d
ac
nej.
.u
.u
gilib
i
d
/
/
:
DAFTAR LAMPIRAN
igilib
://
http
http
http
http
http
://
http
.id/
ac
nej.
ac
nej.
.u
.u
gilib
i
d
/
/
:
.u
http
.id/
.id/
ac
nej.
ac
nej.
gilib
i
d
/
/
:
http
http
http
ac
nej.
.u
.u
.u
gilib
i
d
/
/
:
.id/
.id/
.id/
.id/
ac
nej.
MATRIK PENELITIAN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
/
/
/
.id/
c.id
c..i.d . . . . . . . . . . . . 58
c.id
cLEMBAR
a
a
a
a
KONSULTASI
PENYUSUNAN
SKRIPSI
.
.
.
.
.
j
j
j
j
.une
.une
.une
.une
b
b
b
b
i
i
i
i
l
l
l
l
i
i
i
i
g
g
g
g
://
://di
://di
://di
://di
p
p
p
p
t
t
t
t
t
t
t
t
http
h
h
h
h
ac
nej.
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
gilib
i
d
/
/
:
l
digi
://xvi
.id/
j.ac
.id/
ac
nej.
gilib
i
d
/
/
:
.id/
://
http
http
http
j.ac
ac
nej.
.u
.u
gilib
i
d
/
/
:
http
://
http
.id/
ac
nej.
.u
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
ib.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
.u
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
gilib
i
d
/
/
:
http
.id/
ac
nej.
.id/
ac
nej.
.u
.u
http
://
http
.id/
ac
nej.
gilib
i
d
/
/
:
http
gilib
i
d
/
/
:
http
.id/
.u
gilib
i
d
/
/
:
ac
nej.
.u
.u
http
.id/
ac
nej.
.id/
ac
nej.
gilib
i
d
/
/
:
http
http
://