Dekomposisi Graf Reguler dengan Order Graf Reguler Genap dan Ganjil
Rini Hidayah, , 4150408037 (2012) Dekomposisi Graf Reguler dengan Order Graf Reguler Genap dan Ganjil. Under Graduates thesis, Universitas Negeri Semarang.
![]() |
Microsoft Word (. Dekomposisi Graf Reguler dengan Order Graf Reguler Genap dan Ganjil)
- Published Version
Download (15kB) |
Abstract
Teori graf merupakan salah satu bidang bahasan matematika yang mempelajari himpunan titik dihubungkan oleh himpunan sisi. Graf G didefinisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E) yang dalam hal ini D adalah himpunan tidak kosong dari titik-titik (vertices) dan E adalah himpunan sisi (edges) boleh kosong yang menghubungkan sepasang titik (Munir, 2005: 356). Dekomposisi Graf adalah sekumpulan atau koleksi {H_i} dari subgraf G sedemikian hingga H_i = 〈E_i 〉 untuk suatu E_i subset E(G) dan {E_i} adalah partisi dari E(G). Jika {H_i} adalah dekomposisi dari G, maka G dapat ditulis H_1 ⊕ H_2 ⊕...⊕ H_n, di mana n = {H_i}. Permasalahan dalam penulisan skripsi ini adalah (a) Bagaimana pola dekomposisi graf reguler-
Item Type: | Thesis (Under Graduates) |
---|---|
Uncontrolled Keywords: | Graf, Graf Reguler, Dekomposisi Graf, Order Genap, Order Ganjil. |
Subjects: | Q Science > QA Mathematics |
Fakultas: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika, S1 |
Depositing User: | budi Budi santoso perpustakaan |
Date Deposited: | 05 Sep 2012 09:01 |
Last Modified: | 05 Sep 2012 09:01 |
URI: | http://lib.unnes.ac.id/id/eprint/15015 |
Actions (login required)
![]() |
View Item |