PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE ENAM DENGAN MAKSIMAL LIMA BELAS GARIS 5–PARALEL

Yulia Sari, 1517031058 (2019) PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE ENAM DENGAN MAKSIMAL LIMA BELAS GARIS 5–PARALEL. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
FIle PDF
ABSTRAK.pdf

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

Download (3934Kb)
[img]
Preview
FIle PDF
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (2516Kb) | Preview

Abstrak

A graph is connected if there exists at least a path connecting every pair of vertices in . Two or more edges that connect the same pair of vertices are called paralled edges. There are many graphs that can be constructed if given vertices and edges. In this research we will discuss the formula for finding the number of connected vertex labelled graphs of order six with maximum fifteen parallel edges. Keywords: graph, connected graph, parallel edges, sixth order Graf didefinisikan sebagai pasangan terurut dengan adalah himpunan berhingga yang tak kosong dan memuat elemen-elemen yang disebut vertex atau titik, dan adalah himpunan garis atau edge yang menghubungkan setiap titik di . Graf dikatakan graf terhubung jika ada path (lintasan) yang menghubungkan setiap pasangan titik di . Dua garis atau lebih yang menghubungkan dua titik yang sama disebut garis paralel. Jika ada titik dan garis maka dapat ditentukan jumlah graf yang dapat dibentuk baik terhubung atau tak terhubung. Dalam penelitian ini akan dibahas tentang menentukan formula untuk menghitung banyaknya graf terhubung berlabel tititk berorde enam dengan maksimal lima belas garis paralel. Kata kunci: graf, graf terhubung, garis paralel, orde enam

Jenis Karya Akhir: Skripsi
Subyek: > QA Mathematics
Program Studi: Fakultas MIPA > Prodi Matematika
Pengguna Deposit: . . Yulianti
Date Deposited: 15 Mar 2022 07:31
Terakhir diubah: 15 Mar 2022 07:31
URI: http://digilib.unila.ac.id/id/eprint/54710

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir