BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK BERORDE ENAM TANPA LOOP DAN MEMUAT GARIS PARALEL YANG MENGHUBUNGKAN PASANGAN TITIK YANG BERBEDA SEJUMLAH GANJIL

JANI SUPARMAN, 1817031015 (2022) BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK BERORDE ENAM TANPA LOOP DAN MEMUAT GARIS PARALEL YANG MENGHUBUNGKAN PASANGAN TITIK YANG BERBEDA SEJUMLAH GANJIL. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
File PDF
ABSTRAK (ABSTRACT).pdf

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

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

Download (1239Kb) | Preview

Abstrak

ABSTRAK Suatu graf tak terhubung G merupakan graf yang terdiri dari dua atau lebih graf terhubung. Suatu graf G disebut graf terhubung jika terdapat sekurang-kurangnya ada satu path yang menghubungkan setiap pasangan titik di G. Dalam suatu graf garis yang titik awal dan akhirnya sama disebut loop, sedangkan dua garis atau lebih yang menghubungkan titik- titik yang sama disebut garis paralel. Jika diberikan n titik dan m garis serta setiap titik diberi label maka banyak graf yang terbentuk (baik graf terhubung maupun tak terhubung, graf sederhana maupun tidak). Pada penelitian ini akan didiskusikan rumus untuk menentukan banyaknya graf tak terhubung berlabel titik berorde enam tanpa loop dan memuat garis paralel yang menghubungkan pasangan titik yang berbeda sejumlah ganjil. Kata kunci: graf, graf tak terhubung, loop, dan garis paralel. ABSTRACT A disconnected graph G is a graph that consists of two or more connected graphs. A graph G is called a connected graph if there is at least one path that connects every pair of vertices in G. In a graph, an edge with the same initial and end vertex called a loop, while two or more edges that connect the same vertices are called parallel edges. If given n vertex and m edge and each vertex is labeled, then many graphs that can constructed (both connected or disconnected, simple or not). In this research, we will discuss the formula to determine the number of disconnected vertex labeled graph of order six without loop and may contain parallel edges which connect odd different pairs of vertices. Keywords: graph, unconnected graph, loop, and parallel edges.

Jenis Karya Akhir: Skripsi
Subyek: 500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi: FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit: 2203435827 . Digilib
Date Deposited: 19 Jul 2022 00:55
Terakhir diubah: 19 Jul 2022 00:55
URI: http://digilib.unila.ac.id/id/eprint/64135

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir