PENENTUAN POLA - POLA GRAF TERHUBUNG BERLABEL BERORDE ENAM TANPA GARIS PARALEL DENGAN BANYAKNYA GARIS ≥ 5

SITI FATIMAH , 1217031064 (2016) PENENTUAN POLA - POLA GRAF TERHUBUNG BERLABEL BERORDE ENAM TANPA GARIS PARALEL DENGAN BANYAKNYA GARIS ≥ 5. UNIVERSITAS LAMPUNG, FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM .

Preview	Text ABSTRAK.pdf Download (197kB) | Preview
	Text SKRIPSI FULL.pdf Restricted to Registered users only Download (5MB)
Preview	Text SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (3MB) | Preview

Abstract

Graf G(V,E) dikatakan graf terhubung jika untuk setiap dua titik pada graf tersebut terdapat path yang menghubungkannya. Jika tidak ada path yang menghubungkan antara kedua pasang titik di G maka G tidak terhubung. Garis paralel adalah dua garis atau lebih yang mehubungkan dua titik yang sama. Pada graf terhubung berlabel tanpa garis paralel dengan jumlah titik ndan jumlah garis mbanyak graf yang dapat dibentuk, baik terhubungatau tidak terhubung. Dalam penelitian ini dibahas tentang cara menentukan banyaknya graf terhubung berlabel tanpa garis paralel jika diberikan n=6 dan 5≤m≤15. Dari penelitian ini didapat jumlah graf tersebut untuk n=6 ;g=5 adalah N(G_(n,m,l,5) )=1296(■(m@5)) ; untuk n=6 ;g=6 adalah N(G_(n,m,l,6) )=1980(■(m-1@5)) ; dan untuk n=6 ;g=7 adalah N(G_(n,m,l,7) )=3330(■(m-2@5)). Kata kunci: graf, graf terhubung, loop, garis paralel  

Item Type:	Other
Subjects:	Q Science (General) Q Science (General) > QA Mathematics
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	75970314 . Digilib
Date Deposited:	15 Jun 2016 02:02
Last Modified:	15 Jun 2016 02:02
URI:	http://digilib.unila.ac.id/id/eprint/22464

Actions (login required)

View Item