@misc{eprints54329,
           month = {September},
           title = {PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE LIMA DENGAN GARIS PARALEL ATAU LOOP MAKSIMAL DUA},
          author = {1417031043 DRACJAT INDRAWAN},
         address = {Fakultasatematika dan Ilmu Pengetahuan Alam},
       publisher = {Universitas Lampung},
            year = {2018},
             url = {http://digilib.unila.ac.id/54329/},
        abstract = {ABSTRAK


Penentuan Banyaknya Graf Terhubung Berlabel Titik Berorde Lima dengan Garis Paralel atau Loop Maksimal Dua

Oleh



Dracjat Indrawan



Graf G(V,E) disebut graf terhubung (connected graph) jika terdapat sekurang-kurangnya ada satu path yang menghubungkan sepasang titik di G.  Jika ada n titik dan m garis maka banyak graf terbentuk, baik yang terhubung atau tak terhubung. Dalam penelitian ini akan dibahas tentang formula untuk menentukan banyaknya graf terhubung berlabel titik dengan garis paralel atau loop maksimal dua jika diberikan n=5 dan m?4. Notasikan g sebagai banyaknya garis yang menghubungkan pasangan titik yang berbeda dan N(? G?\_(n,m,g)) adalah banyaknya graf terhubung berorde 5 dengan m garis dan g. Dari hasil penelitian diperoleh rumus sebagai berikut :

	N(G\_(5,m,4) )=125/2 (m-3)(7m{\^{ }}2-56m+114)
	N(G\_(5,m,5) )=37/4 (m-3)(m-4)(21m{\^{ }}2-203m+502)
	N(G\_(5,m,6) )=41/24 (m-3)(m-4)(m-5)(21m{\^{ }}2-238m+692)
	N(G\_(5,m,7) )=11/24 (m-3)(m-4)(m-5)(m-6)(7m{\^{ }}2-91m+304)
	N(G\_(5,m,8) )=1/16 (m-3)(m-4)(m-5)(m-6)(m-7)(3m{\^{ }}2-44m+166)
	N(G\_(5,m,9) )=1/576 (m-3)(m-4)(m-5)(m-6)(m-7)(m-8)(3m{\^{ }}2-49m
+206)
	N(G\_(5,m,10) )=1/120960 (m-3)(m-4)(m-5)(m-6)(m-7)(m-8)
(m-9)(7m{\^{ }}2-126m+584)

Kata Kunci : graf, graf terhubung, loop, garis paralel
}
}