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 .

[img]
Preview
Text
ABSTRAK.pdf

Download (192Kb) | Preview
[img] Text
SKRIPSI FULL.pdf
Restricted to Registered users only

Download (4Mb)
[img]
Preview
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (3842Kb) | Preview

Abstrak

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  

Tipe Karya Ilmiah: Skripsi
Subyek: Q Science (General)
Q Science (General) > QA Mathematics
Program Studi: 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 View Item