Aplikasi matriks pohon untuk menetukan banyaknya pohon rentangan pada graf komplit (K_n)

Rojana, Umar (2010) Aplikasi matriks pohon untuk menetukan banyaknya pohon rentangan pada graf komplit (K_n). Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

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

Download (844kB)

Abstract

INDONESIA:

Salah satu permasalahan dalam topik graf adalah menentukan banyaknya pohon rentangan dari suatu graf. Pohon rentangan adalah subgraf dari graf G yang mengandung semua titik dari G dan merupakan suatu pohon. Untuk menentukan pohon rentangan dari suatu graf terhubung, biasanya dilakukan dengan cara memotong/ memutus sisi-sisi sehingga graf tersebut tidak lagi mengandung sikel.

Tujuan penelitian ini adalah untuk menentukan bentuk umum banyaknya pohon rentangan pada graf komplit (Kn) dengan menggunakan aplikasi matriks pohon.

Dalam penelitian ini, metode yang digunakan adalah metode penelitian pustaka (library research) dengan langkah-langkah penelitian sebagai berikut: (1) menggambar graf (Kn) dimana n ≥ 2 dan n N; (2) Menentukan matriks D(Kn) – A(Kn) yaitu matriks derajat graf komplit dikurangi matriks adjacency graf komplit; (3) Menentukan kofaktor dari matriks D(Kn) – A(Kn); (4) Melihat pola banyaknya pohon rentangan graf komplit (Kn). Kemudian merumuskan teorema yang dilengkapi dengan bukti-bukti.

Berdasarkan hasil pembahasan dapat diperoleh bahwa bentuk umum banyaknya pohon rentangan pada graf komplit (Kn) dengan n ≥ 2 dan n N
adalah Pohon rentangan (Kn) = nn-2
Penggunaan matriks pohon untuk menentukan banyaknya pohon rentangan pada graf komplit (Kn) ini masih terbuka bagi peneliti lain untuk digunakan pada jenis-jenis graf yang lain seperti graf lintasan, graf sikel dan lain sebagainya.

Item Type: Thesis (Undergraduate)
Supervisor: Turmudi, Turmudi and Abidin, Munirul
Keywords: Graf Komplit; Matriks Derajat; Matriks Adjacency; Matriks Pohon; Kofaktor; Pohon Rentangan
Subjects: 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010102 Algebraic and Differential Geometry
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Masyitoh Firdaus Fahmi
Date Deposited: 19 Apr 2017 03:35
Last Modified: 19 Apr 2017 03:35
URI: http://etheses.uin-malang.ac.id/id/eprint/6285

Actions (login required)

View Item View Item