PENENTUAN POLA - POLA GRAF TERHUBUNG BERLABEL BERORDE ENAM TANPA GARIS PARALEL DENGAN BANYAKNYA GARIS ≥ 5
Total View This Week0

Institusion

Universitas Lampung

Author

SITI FATIMAH , 1217031064

Subject

 

Datestamp

2016-06-15 02:02:12 

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 ?  

File :
ABSTRAK.pdf
SKRIPSI FULL.pdf
SKRIPSI TANPA BAB PEMBAHASAN.pdf