PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE ENAM DENGAN MAKSIMAL LIMA BELAS GARIS 4-PARALEL

FRANSISKA YESI SEPTIYANI, 1517031038 (2019) PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TITIK BERORDE ENAM DENGAN MAKSIMAL LIMA BELAS GARIS 4-PARALEL. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text ABSTRAK.pdf Download (159kB) | Preview
	Text SKRIPSI FULL.pdf Restricted to Repository staff only Download (7MB)
Preview	Text SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (4MB) | Preview

Abstract

A graph G is connected if there exists at least one path between every pair of vertices in G. Parallel edges are two or more edges that connect the same pair of vertices. Given n vertices and m edges there are many connected vertex labelled graphs that can be constructed. In this research we will discuss the formula for counting the number of vertex labelled connected graphs with order six with maximal fifteen 4-parallel edges. Kata Kunci : graph, connected graph, and parallel edges. Suatu graf G disebut graf terhubung jika terdapat sekurang – kurangnya ada satu path yang menghubungkan setiap pasangan titik di G. Garis paralel adalah dua garis atau lebih yang titik – titik ujungnya sama. Jika diberikan n titik dan m garis maka banyak graf terhubung yang dapat dibentuk. Pada penelitian ini rumus untuk menentukan banyaknya graf terhubung berlabel titik berorde enam dengan maksimal lima belas garis 4-paralel akan didiskusikan. Kata Kunci : graf, graf terhubung, garis paralel.

Item Type:	Other
Subjects:	Q Science (General) > QA Mathematics
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	Users 8313 not found.
Date Deposited:	17 Mar 2022 07:07
Last Modified:	17 Mar 2022 07:07
URI:	http://digilib.unila.ac.id/id/eprint/55065

Actions (login required)

View Item