Model Komputasi Penentuan Siklus Hamiltonian Pada Graf Bentukan Kelas Kombinatorik Menggunakan Basis Siklus Fundamental

Abstract

Penelitian dilakukan terhadap pemanfaatan basis siklus fundamental pada masalah penentuan siklus Hamiltonian yang terdapat pada sebuah graf sederhana, khususnya graf sederhana dengan koneksi dua arah (2-koneksi). Sebuah ruang vektor dapat dikaitkan dengan sebuah graf G(V, E) dengan cara mendefinisikan vektor, field dan operasi binernya. Setiap himpunan bagian yang terdiri atas ruas-ruas yang terdapat dalam sebuah graf dapat direpresentasikan menggunakan vektor. Dengan demikian himpunan ruas yang membentuk siklus dalam sebuah graf (cycle set) juga dapat dinyatakan sebagai sebuah vektor.