PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE ENAM DENGAN MAKSIMAL LIMA BELAS GARIS 2-PARALEL

Gusti Sayu Putu Widya Sasti, 1517031022 (2019) PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE ENAM DENGAN MAKSIMAL LIMA BELAS GARIS 2-PARALEL. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK.pdf Download (69Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya staf Download (1717Kb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHSAN.pdf Download (1559Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

A graph G is connected graph if there exists at least one path between every pair of vertices in G. A labelled graph is the assignment of values or label at each vertex or each edge. The label given at each vertex called vertex labeling, the label given on each edge is called the edge labeling , and if the label is given on each edge and vertex is called total labeling. Paralel lines are two or more line whose starting point and end point are the same. If given n vertex and m edge then many connected graphs can be formed. In this research obtained the formula for counting the number of vertex labeled connected graphs with order six with maximal fifteen 4-parallel edges. Keywords: graph, connected graph, labeled graph, and parallel lines Suatu graf G disebut graf terhubung jika terdapat sekurang – kurangnya ada satu path yang menghubungkan sepasang titik di G. Graf berlabel merupakan graf yang setiap titik atau garisnya diberi label. Label yang diberikan pada tiap titik disebut sebagai pelabelan titik, label yang diberikan pada tiap garis disebut pelabelan garis, dan jika label diberikan pada tiap garis dan titik disebut sebagai pelabelan total. Garis paralel adalah dua garis atau lebih yang titik awal dan titik akhirnya sama. Jika diberikan n titik dan m garis maka banyak graf terhubung dapat dibentuk. Pada penelitian ini diperoleh rumus untuk menghitung banyaknya graf terhubung berlabel titik berorde enam dengan maksimal lima belas garis 2- paralel. Kata Kunci : graf, graf terhubung, graf berlabel dan garis paralel

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	UPT . Meda Sulistiana
Date Deposited:	13 Apr 2022 01:47
Terakhir diubah:	13 Apr 2022 01:47
URI:	http://digilib.unila.ac.id/id/eprint/59438

Actions (login required)

Lihat Karya Akhir