Siregar, Zulkifri (2020) RANK MATRIKS ADJACENCY DARI GRAF TERATUR (REGULAR GRAPH). Undergraduate thesis, UNIMED.
1. NIM. 4161230031 COVER.pdf - Published Version
Download (85kB) | Preview
2. NIM. 4161230031 APPROVAL SHEET.pdf - Published Version
Download (424kB) | Preview
3. NIM. 4161230031 ABSTRACT.pdf - Published Version
Download (132kB) | Preview
4. NIM. 4161230031 PREFACE.pdf - Published Version
Download (141kB) | Preview
5. NIM. 4161230031 TABLE OF CONTENT.pdf - Published Version
Download (203kB) | Preview
8. NIM. 4161230031 CHAPTER I.pdf - Published Version
Download (154kB) | Preview
12. NIM. 4161230031 CHAPTER V.pdf - Published Version
Download (145kB) | Preview
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 |