PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK BERORDE ENAM MEMUAT LOOP MAKSIMAL TUJUH TANPA GARIS PARALEL

AYU , LESTARI (2023) PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK BERORDE ENAM MEMUAT LOOP MAKSIMAL TUJUH TANPA GARIS PARALEL. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK.pdf Download (1229Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya staf Download (1229Kb) | Minta salinan
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1230Kb) | Preview

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

Graf berlabel adalah graf yang setiap garisnya diberikan sebagai nilai atau label. Graf G disebut graf terhubung jika untuk tiap pasangan titik di G terdapat lintasan yang menghubungkannya. Jika tidak maka disebut graf tak terhubung. Suatu garis yang titik awal dan titik akhirnya sama disebut loop. Garis paralel adalah dua garis atau lebih yang menghubungkan pasangan titik yang sama. Graf sederhana adalah graf yang tidak memuat loop atau garis paralel. Graf dengan jumlah titik n dan garis m tentunya memiliki banyak bentuk yang berbeda-beda, sehingga pada penelitian ini akan dilakukan penelitian tentang graf tak terhubung berlabel titik berorde enam tanpa garis paralel dengan loop maksimal tujuh. Pada penelitian ini diperoleh rumus untuk menentukan graf tak terhubung berlabel titik berorde enam tanpa garis paralel dengan loop maksimal tujuh sebagai berikut : ( ) Σ ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Kata kunci : graf, graf terhubung dan tak terhubung, loop dan garis parale. abstract A labeled graph is a graph where each edge is assigned a value or label. Graph G is called a connected graph if there is a path connecting every pair of vertices in G, if not then G is disconnected. An edge with the same start and end points is called a loop. Parallel edges are two or more edges connecting the same pair of vartices. A simple graph is a graph that does not contain loops or parallel edge. Graphs with n points and m edges certainly have many different forms, so in this research will be discussed the formula for counting disconnected vertex labeled graphs of order six without parallel edges with a maximum of seven loops. In this research, the formula for determining a disconnected graph labeled vertex of orther six without parallel edges with a maximum of seven loops is obtained as follows: ( ) Σ ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Keywords: Graph, Connected and Disconnected Graph, Loops and Parallel Edges

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	2308049425 . Digilib
Date Deposited:	07 Oct 2023 03:11
Terakhir diubah:	07 Oct 2023 03:11
URI:	http://digilib.unila.ac.id/id/eprint/76178

Actions (login required)

Lihat Karya Akhir