PRATIWI, Anita Bekti (2022) Matching Maksimum pada Graf Petersen Berarah Berdasarkan Multiplisitas Geometri Terbesar. Skripsi thesis, Universitas Jenderal Soedirman.
![[img]](http://repository.unsoed.ac.id/style/images/fileicons/other.png) |
PDF (Cover)
COVER-Anita Bekti Pratiwi-K1B018027-Skripsi-2022.pdf Download (45kB) |
|
PDF (Legalitas)
LEGALITAS-Anita Bekti Pratiwi-K1B018027-Skripsi-2022.pdf Restricted to Repository staff only Download (511kB) |
|
PDF (Abstrak)
ABSTRAK-Anita Bekti Pratiwi-K1B018027-Skripsi-2022.pdf Download (34kB) |
|
PDF (BabI)
BAB-I-Anita Bekti Pratiwi-K1B018027-Skripsi-2022.pdf Restricted to Repository staff only until 12 September 2023. Download (35kB) |
|
PDF (BabII)
BAB-II-Anita Bekti Pratiwi-K1B018027-Skripsi-2022.pdf Restricted to Repository staff only until 12 September 2023. Download (650kB) |
|
PDF (BabIII)
BAB-III-Anita Bekti Pratiwi-K1B018027-Skripsi-2022.pdf Restricted to Repository staff only until 12 September 2023. Download (32kB) |
|
PDF (BabIV)
BAB-IV-Anita Bekti Pratiwi-K1B018027-Skripsi-2022.pdf Restricted to Repository staff only Download (805kB) |
|
PDF (BabV)
BAB-V-Anita Bekti Pratiwi-K1B018027-Skripsi-2022.pdf Download (40kB) |
|
PDF (DaftarPustaka)
DAFTAR PUSTAKA-Anita Bekti Pratiwi-K1B018027-Skripsi-2022.pdf Download (32kB) |
|
PDF (Lampiran)
LAMPIRAN-Anita Bekti Pratiwi-K1B018027-Skripsi-2022.pdf Restricted to Repository staff only Download (52kB) |
Abstract
Matching pada graf berarah merupakan himpunan bagian dari himpunan sisi pada graf berarah tanpa simpul awal atau simpul akhir yang sama. Simpul-simpul matching pada graf berarah memiliki kaitan erat dengan multiplisitas geometri terbesar dari matriks ketetanggaan graf berarah. Penelitian ini bertujuan untuk mengidentifikasi matching maksimum pada graf Petersen berarah dengan pendekatan multiplisitas geometri terbesar. Penentuan matching maksimum pada graf Petersen berarah tanpa 2 sikel faktor berkaitan dengan nilai multiplisitas geometri terbesar dari matriks ketetanggaan graf. Graf Petersen berarah yang memuat 2 sikel faktor, mempunyai matching maksimum yang diperoleh dari bentuk kanonik kolom dari matriks ketetanggaan graf berarah.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Nomor Inventaris: | K22099 |
| Uncontrolled Keywords: | matching, multiplisitas geometri, graf Petersen berarah, sikel faktor |
| Subjects: | A > A310 Analytic geometry |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika |
| Depositing User: | Mrs Anita Bekti Pratiwi |
| Date Deposited: | 12 Sep 2022 01:53 |
| Last Modified: | 12 Sep 2022 01:53 |
| URI: | http://repository.unsoed.ac.id/id/eprint/18106 |
Actions (login required)
 |
View Item |