Salah satu permasalahan dalam topik graf adalah menentukan dual hypergraph. Dengan menganggap bahwa subgrup-subgrup dari grup dihedral- ( ) dengan dan 3 sebagai titik-titik pada hypergraph maka Hypergraph H adalah pasangan H = (X,E) di manan X adalah himpunan dari beberapa elemen titik dan E adalah himpunan tidak kosong yang merupakan subset dari X atau disebut hyperedges. Dual hypergraph H bisa dinotasikan dengan graf H*. H* adalah suatu graf yang mana untuk setiap Ei, Ej (i j) dikatakan terhubung bila ada subset atau irisan pada keduanya. Graph H* adalah dual hypergraph dari H. Berdasarkan latar belakang masalah tersebut penelitian dilakukan dengan tujuan untuk: Mendeskripsikan dual hypergraph subgrup dari grup dihedral- ( ) dengan dan 3. Metode penelitian dalam skripsi ini adalah metode penelitian pustaka (library research) selanjutnya adalah Mendeskripsikan dual hypergraph subgrup dari grup dihedral- ( ) dengan dan 3, dengan langkah-langkah sebagai berikut: (1) Menentukan grup dihedral- ( ) dengan dan 3; (2) Menentukan subgrup dari grup dihedral- ( ) dengan dan 3; (3) menggambarkan hypergraph subgrup dari grup dihedral- ( ) dengan dan 3 dan menentukan matriks dari hypergraph; (4) menetukan dual hypergraph subgrup dari grup dihedral- ( ) dengan dan 3 dan menentukan matriks keterhubungannya dan (5) membuat konjektur dan membuktikan konjektur dari dual hypergraph subgrup dari grup dihedral- ( ) dengan dan 3. Berdasarkan hasil pembahasan dapat diperoleh bahwa dual hypergraph subgrup dari grup dihedral- ( ) dengan dan 3 untuk bilangan prima berbentuk komplit berorder– +3 ( ) sedangkan untuk bilangan komposit berbentuk komplit berorder– .
No comments:
Post a Comment