Maryulasa, Fahny (2014) Dekomposisi Graf Lengkap Dan Graf Multipartisi Lengkap. Sarjana thesis, Universitas Brawijaya.
Abstract
Dalam tugas akhir ini akan dijelaskan tentang Dekomposisi Graf Lengkap dan Graf Multipartisi. Pada kenyataannya, ini adalah pengembangan Graf Lengkap yang memiliki dua titik yang berbeda terhubung langsung satu sama lain. Dalam Graf ini juga diketahui tentang Graf Bipartisi, di mana ia memiliki dua set A dan B sedemikian rupa sehingga masing-masing tepi A terhubung ke setiap tepi di B. Dalam tugas akhir ini adalah lebih umum dari kasus-kasus sebelumnya yang ada di Graf tidak hanya terbatas menyelesaikan Graf Lengkap, Graf Multipartisi, dan bahkan Graf Tripartisi, tetapi dapat ditulis dalam bentuk umum seperti ditunjukkan pada persamaan matematika ??,?,…,?. Dalam Dekomposisi Graf Lengkap dan Graf Multipartisi juga diperkenalkan tentang faktorisasi seperti dalam Graf Lengkap. Tujuan dari dekomposisi dalam tugas akhir ini adalah untuk menentukan partisi Graf, sehingga memiliki beberapa koleksi partisi pada Graf.
English Abstract
In this final project will be explained about Decomposition of Complete and Multipartite Graph. In fact, this is development of Complete Graph having two different vertex connected directly each other. In Graph is also known about Bipartite Graph, where it has two sets ? and ? such that each edges in ? are connected to each edges in ?. In this final project is more general than the previous cases that is in Graph is not only limited to Complete Graph, Multipartite Graph, and even Tripartite Graph, but it can be written in general form as shown in mathematical equation ??,?,…,?. In Decomposition of Complete and Multipartite Graph are also introduced about factorization as in Complete Graph. The purpose of decomposition in this final project is to determine partition of Graph, so it has some collection of partition in Graph.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2014/246/051404660 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 15 Aug 2014 08:38 |
| Last Modified: | 21 Oct 2021 04:26 |
| URI: | http://repository.ub.ac.id/id/eprint/153870 |
Preview |
Text
SKRIPSI_FAHNY.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |