%0 Generic %A Yulia Sari, 1517031058 %C UNIVERSITAS LAMPUNG %D 2019 %F eprints:54710 %I FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM %T PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE ENAM DENGAN MAKSIMAL LIMA BELAS GARIS 5–PARALEL %U http://digilib.unila.ac.id/54710/ %X A graph is connected if there exists at least a path connecting every pair of vertices in . Two or more edges that connect the same pair of vertices are called paralled edges. There are many graphs that can be constructed if given vertices and edges. In this research we will discuss the formula for finding the number of connected vertex labelled graphs of order six with maximum fifteen parallel edges. Keywords: graph, connected graph, parallel edges, sixth order Graf didefinisikan sebagai pasangan terurut dengan adalah himpunan berhingga yang tak kosong dan memuat elemen-elemen yang disebut vertex atau titik, dan adalah himpunan garis atau edge yang menghubungkan setiap titik di . Graf dikatakan graf terhubung jika ada path (lintasan) yang menghubungkan setiap pasangan titik di . Dua garis atau lebih yang menghubungkan dua titik yang sama disebut garis paralel. Jika ada titik dan garis maka dapat ditentukan jumlah graf yang dapat dibentuk baik terhubung atau tak terhubung. Dalam penelitian ini akan dibahas tentang menentukan formula untuk menghitung banyaknya graf terhubung berlabel tititk berorde enam dengan maksimal lima belas garis paralel. Kata kunci: graf, graf terhubung, garis paralel, orde enam