%0 Generic
%9 Other
%A Gusti Kadek Sandika, 1117031025
%C UNIVERSITAS LAMPUNG
%D 2015
%F eprints:12166
%I FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
%T PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK
%U http://digilib.unila.ac.id/12166/
%X ABSTRAK        Graf G dikatakan tidak terhubung jika tidak ada path yang menghubungkan setiap pasangan titik di G. Suatu garis yang berawal dan berakhir pada titik yang sama disebut sebagai loop, sedangkan dua garis atau lebih yang menghubungkan dua titik yang sama disebut sebagai garis paralel. Jika diberikan n titik, m garis, dan r garis, r≤m, dengan r adalah banyaknya garis maksimal yang membuat graf tak terhubung dengan garis paralel dihitung satu, maka dapat dibentuk berbagai bentuk graf berlabel tak terhubung tanpa loop. Untuk n=5 dan m≥1, banyaknya graf yang terbentuk dapat dinyatakan sebagai:  N(G_(n,m) )=10+45(■(m-1@1))+120(■(m-1@2))+85(■(m-1@3))+30(■(m-1@4))+5(■(m-1@5))    Kata kunci: graf, teori garf, penghitungan graf, graf tak terhubung, garis paralel.