%0 Generic
%A SITI FATIMAH , 1217031064
%C FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM 
%D 2016
%F eprints:22464
%I UNIVERSITAS LAMPUNG
%T   PENENTUAN POLA - POLA GRAF TERHUBUNG BERLABEL  BERORDE ENAM TANPA GARIS PARALEL  DENGAN BANYAKNYA GARIS ≥ 5    
%U http://digilib.unila.ac.id/22464/
%X   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