Total k-defisiensi titik pada graf bipartisi komplit Km,n

Ardiansyah, Aris (2015) Total k-defisiensi titik pada graf bipartisi komplit Km,n. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
08610013.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (3MB) | Preview

Abstract

INDONESIA:

Graf G adalah pasangan himpunan (V, E) dengan V adalah himpunan tidak kosong dari obyek-obyek yang disebut sebagai titik dan E adalah himpunan (mungkin kosong) pasangan tak berurutan dari titik-titik berbeda di V yang disebut sebagai sisi. Dalam ilmu matematika begitu banyak jenis-jenis graf. Salah satu jenis graf yaitu graf bipartisi komplit dengan m = 1, 2, 3, . . . ∞ dan m = 1, 2, 3, . . . ∞.

Dalam penelitian ini graf bipartisi komplit tersebut akan dianalisis terlebih dahulu terkait dengan defisiensi titik dari pohon merentang maksimum pada graf bipartisi komplit yang proses penyelesaiannya mengimplementasikan nilai-nilai derajat di setiap titik dari bentuk graf bipartisi komplit itu sendiri dan nilai-nilai derajat di setiap titik graf pohon merentang maksimum dari graf bipartisi komplit tersebut.

Berdasarkan nilai-nilai defisiensi titik dari pohon merentang maksimum pada graf bipartisi komplit maka nilai total k defisiensi titik dari pohon merentang maksimum pada graf bipartisi komplit tersebut dapat diketahui dengan
menjumlahkan nilai-nilai defisiensi titik dari pohon merentang maksimum di setiap graf bipartisi komplit.

ENGLISH:

Graph G is the set of pairs (V, E) with V is a non-empty set of objects that is called a vertex and E is the set of (possibly empty) unordered pairs of different vertices in V are referred to as edge. In mathematics there are many types of graphs. One type of graph is complete bipartite graph with m = 1, 2, 3, ... ∞ and n = 1, 2, 3, ... ∞.

In this study, the complete bipartite graph is analyzed first regarded to with the vertex deficiency of maximum spanning tree on bipartisi complete graph in which the process implements values of degrees at any vertex of the graph form complete bipartite itself and the values of degree at every vertex of maximum spanning tree graph form of the graph bipartisi complete.

Based on the values of vertex deficiency of maximum spanning tree in a graph bipartisi complete the total value of vertex k-deficiency of maximum spanning tree on bipartisi complete graph can be known by summing the values of deficiency point of maximum spanning tree in each bipartisi complete graph.

Item Type: Thesis (Undergraduate)
Supervisor: Irawan, Wahyu Hengky and Aziz, Abdul
Keywords: Graf Bipartisi Komplit; Pohon Merentang; k-Defisiensi Titik pada Graf; Graf Bipartisi Complete; Spanning Tree; k-Deficiency Point On The Graph
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Ratih Novitasari
Date Deposited: 27 Jun 2016 04:17
Last Modified: 27 Jun 2016 04:17
URI: http://etheses.uin-malang.ac.id/id/eprint/3104

Actions (login required)

View Item View Item