The repository administrator has not yet configured an RDF license.
PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG TANPA LOOP
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.
Fakultas Matematika dan Ilmu Pengetahuan Alam
PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG TANPA LOOP (File PDF)
PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG TANPA LOOP (Other)
HTML Summary of #5598 PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG TANPA LOOP