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.
|
File PDF
ABSTRAK (ABSTRACT).pdf Download (262Kb) | Preview |
|
File PDF
SKRIPSI FULL.pdf Restricted to Hanya staf Download (1423Kb) |
||
|
File PDF
SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1239Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
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 |