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	File PDF ABSTRAK.pdf Download (192Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya pengguna terdaftar Download (4Mb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (3842Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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  

Jenis Karya Akhir:	Skripsi
Subyek:	> QA Mathematics
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	75970314 . Digilib
Date Deposited:	15 Jun 2016 02:02
Terakhir diubah:	15 Jun 2016 02:02
URI:	http://digilib.unila.ac.id/id/eprint/22464

Actions (login required)

Lihat Karya Akhir