TY  - GEN
CY  - Universitas Lampung
ID  - eprints5598
UR  - http://digilib.unila.ac.id/5598/
A1  - Rohandi, 1017031040
Y1  - 2014/10/28/
N2  - ABSTRAK

Graf G (V,E) dikatakan tak terhubung jika ada dua titik yang berbeda di G, tidak ada path yang menghubungkan dua titik tersebut. Suatu garis pada graf G yang memiliki titik awal dan titik akhir sama dinamakan loop. Pada graf tak terhubung berlabel tanpa loop dengan banyaknya titik n dan banyaknya garis m, serta garis maksimal yang membuat graf tak terhubung tanpa terbentuknya garis rangkap adalah r_i, dapat terbentuk banyak graf. Sehingga, dalam penelitian ini dibahas tentang menentukan banyaknya graf yang terbentuk jika diberikan n titik dan m garis. Untuk titik n = 3, graf yang terbentuk G_(3,m,r_1 )=3 :? m. Sedangkan untuk n = 4, graf yang terbentuk G_(4,m,r_1 )=6 :? m, dan    G_(4,m,r_i )=((m-1)¦(m-r_(i+1) ))(((4¦r_i ))¦r_i ) ; untuk n=4 ; m?2 ; r_i?1 ; r_i?n-1 ; r_i?m. Akibatnya, banyaknya graf tak terhubung yang terbentuk jika diberikan 4 titik dan m garis adalah
 ?_(i=1)^m??G_(4,m,r_i )=6+?_(i=1)^(m-1)?((m-1)¦(m-r_(i+1) ))(((4¦r_(i+1) ))¦(r_i+1)) ?; untuk m?n ,
dan ?_(i=1)^(n-1)??G_(4,m,r_i )=6+? ?_(i=1)^(n-1)?((m-1)¦(m-r_(i+1) ))(((4¦r_(i+1) ))¦(r_i+1)) ; untuk m?n.

PB  - Fakultas Matematika dan Ilmu Pengetahuan Alam
TI  - PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG TANPA LOOP
AV  - restricted
ER  -