Abstrak

Aljabar linear dan teori graf merupakan dua cabang ilmu Matematika di samping cabang-cabang yang lain. Dalam aljabar linear dipelajari tentang ruang vektor umum yang merupakan generalisasi dari ruang vektor Euclid . Dengan diabstraksinya konsep ruang vektor memungkinkan vektor secara aljabar  bisa berupa matriks, fungsi dan bahkan obyek apapun. Akibatnya aplikasinya kemudian sangat luas, yaitu di bidang teknik, fisika, sosial, ilmu komputer, dan masih banyak lagi.

Graf yang dipelajari di teori graf terdiri dari himpunan obyek yang disebut titik dan himpunan lain yang elemennya disebut garis. Cara umum untuk menggambarkan graf adalah menggunakan diagram yang terdiri dari satu atau beberapa titik dan ruas garis yang menghubungkan dua titik.

Dalam tulisan ini akan ditunjukkan bahwa graf yang berhingga dapat dinyatakan sebagai ruang vektor, sehingga kita dapat menggunakan teorema-teorema dalam aljabar linear khususnya yang mengenai ruang vektor untuk mempelajari graf. Ruang vektor dari graf tersebut akan disebut ruang sikel karena dibentuk dari gabungan sikel-sikel dalam graf tersebut. Adapun metode yang dipakai dalam penelitian ini adalah studi pustaka.

Kata kunci: graf, ruang vektor, sikel.