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-

Actions (login required)

View Item