RANK MATRIKS ADJACENCY DARI GRAF TERATUR (REGULAR GRAPH)

Siregar, Zulkifri (2020) RANK MATRIKS ADJACENCY DARI GRAF TERATUR (REGULAR GRAPH). Undergraduate thesis, UNIMED.

[thumbnail of 1. NIM. 4161230031 COVER.pdf]
Preview
Text
1. NIM. 4161230031 COVER.pdf - Published Version

Download (85kB) | Preview
[thumbnail of 2. NIM. 4161230031 APPROVAL SHEET.pdf]
Preview
Text
2. NIM. 4161230031 APPROVAL SHEET.pdf - Published Version

Download (424kB) | Preview
[thumbnail of 3. NIM. 4161230031 ABSTRACT.pdf]
Preview
Text
3. NIM. 4161230031 ABSTRACT.pdf - Published Version

Download (132kB) | Preview
[thumbnail of 4. NIM. 4161230031 PREFACE.pdf]
Preview
Text
4. NIM. 4161230031 PREFACE.pdf - Published Version

Download (141kB) | Preview
[thumbnail of 5. NIM. 4161230031 TABLE OF CONTENT.pdf]
Preview
Text
5. NIM. 4161230031 TABLE OF CONTENT.pdf - Published Version

Download (203kB) | Preview
[thumbnail of 8. NIM. 4161230031 CHAPTER I.pdf]
Preview
Text
8. NIM. 4161230031 CHAPTER I.pdf - Published Version

Download (154kB) | Preview
[thumbnail of 12. NIM. 4161230031 CHAPTER V.pdf]
Preview
Text
12. NIM. 4161230031 CHAPTER V.pdf - Published Version

Download (145kB) | Preview
[thumbnail of 14. NIM. 4161230031 BIBLIOGRAPHY.pdf]
Preview
Text
14. NIM. 4161230031 BIBLIOGRAPHY.pdf - Published Version

Download (101kB) | Preview

Abstract

Graf dan matriks memiliki banyak peranan penting dalam ilmu matematika khususnya aljabar linier. Teori graf dan matriks dalam aljabar linier dapat dihubungkan dengan mengkaji rank graf dalam suatu matriks. Terdapat beberapa jenis graf, diantaranya graf teratur. Salah satu permasalahan dalam graf teratur (regular graph) adalah menentukan rank dari suatu matriks. Rank matriks merupakan jumlah maksimum dari suatu vektor baris dan vektor kolom yang bebas linier. Rank matriks digunakan untuk menentukan apakah suatu matriks singular atau non singular. Dalam menentukan rank dari suatu graf dapat digunakan dengan metode matriks ketetanggaan (adjacency matrix). Penelitian ini bertujuan untuk menentukan rank matriks adjacency dan rumusan pola rank matriks adjacency pada graf teratur. Sehingga rumusan pola rank matriks ketetanggaan graf teratur yang diperoleh ialah :
Rank matriks adjacency graf teratur (R_n) n≥4 (derajat 3) untuk n∈N, n adalah genap yaitu
rank (R_n )=n-4 untuk n=6k,k∈N dan k adalah ganjil
rank (R_n )=n-2 untuk n=6k,k∈N dan k adalah genap
rank (R_n )=n untuk n≠6k,k∈N
Rank matriks adjacency graf teratur (R_n) n≥5 (derajat 4) untuk n∈N, n adalah ganjil yaitu rank (R_n )=n untuk n=2k+3, dengan k∈N
Rank matriks adjacency graf teratur (R_n) n≥6 (derajat 4) untuk n∈N, n adalah genap yaitu
rank (R_n )=n-3 untuk n=6k,k∈N
rank (R_n )=n-1 untuk n≠6k,k∈N

Item Type: Thesis (Undergraduate)
Additional Information: SK-2020 MAT 110
Keywords: Graf teratur; Rank; Matriks ketetanggaan; Matriks; Induksi matematika
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mrs Harly Christy Siagian
Date Deposited: 01 Nov 2021 07:38
Last Modified: 01 Nov 2021 07:38
URI: https://digilib.unimed.ac.id/id/eprint/43583

Actions (login required)

View Item
View Item