Dekomposisi Graf Lengkap Dan Graf Multipartisi Lengkap
| Main Author: | Maryulasa, Fahny |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/153870/1/SKRIPSI_FAHNY.pdf http://repository.ub.ac.id/153870/ |
Daftar Isi:
- 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.