BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK BERORDE ENAM TANPA LOOP DAN MEMUAT SEJUMLAH GENAP PASANGAN TITIK YANG DIHUBUNGKAN OLEH GARIS PARALEL

ISTIQOMAH, 1817031021 (2022) BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK BERORDE ENAM TANPA LOOP DAN MEMUAT SEJUMLAH GENAP PASANGAN TITIK YANG DIHUBUNGKAN OLEH GARIS PARALEL. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
File PDF
ABSTRAK.pdf

Download (1905Kb) | Preview
[img] File PDF
SKRIPSI FULL.pdf
Restricted to Hanya staf

Download (2191Kb)
[img]
Preview
File PDF
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (2191Kb) | Preview

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

A graph G is said to be a connected graph if for every two distinct vertices on the graph there is a path connecting them. Otherwise, G is disconnected. An edge that has the same start and end vertex is called a loop, while a parallel edges is two or more edges that connect the same pair of vertices. If n vertices and m edges are given and each vertex is labeled, many graphs will be formed. In this research, the formula to determine the number of disconnected vertex labeled graph order six without loop and containing an even number of pair of vertices connected by paralel edges will be discussed. Keywords: graph, disconnected graph, loop, parallel edges Suatu graf G dikatakan graf terhubung jika untuk setiap dua titik yang berbeda pada graf tersebut terdapat lintasan yang menghubungkannya. Jika tidak ada lintasan yang menghubungkan, maka G dikatakan graf tak terhubung. Suatu garis yang titik awal dan titik akhirnya sama disebut loop, sedangkan garis paralel adalah dua garis atau lebih yang menghubungkan pasangan titik yang sama. Jika diberikan n titik dan m garis serta setiap titik diberi label maka akan banyak graf yang terbentuk. Pada penelitian ini akan didiskusikan rumus untuk menentukan banyaknya graf tak terhubung berlabel titik berorde enam tanpa loop dan memuat sejumlah genap pasangan titik yang dihubungkan oleh garis paralel. Kata kunci: graf, graf tak terhubung, loop, garis paralel

Jenis Karya Akhir: Skripsi
Subyek: 500 ilmu pengetahuan alam dan matematika
Program Studi: FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit: 2208357683 . Digilib
Date Deposited: 25 Aug 2022 02:43
Terakhir diubah: 25 Aug 2022 02:43
URI: http://digilib.unila.ac.id/id/eprint/65592

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir