Abstrak

Dalam aljabar linear dipelajari tentang ruang vektor umum yang merupakan generalisasi dari ruang vektor Euclid. Dengan diabstraksinya konsep ruang vektor memungkinkan bahwa secara aljabar vektor 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.

Di matematika ruang vektor merupakan pokok bahasan dalam aljabar linear. Selain aljabar linear cabang ilmu matematika yang lain adalah teori graf. Graf terdiri dari dua himpunan yaitu himpunan yang elemennya disebut simpul dan himpunan lain yang elemennya disebut busur. 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 mempelajari graf secara aljabar. Adapun metode yang dipakai dalam penelitian ini adalah studi pustaka.

Kata kunci: ruang vektor, vektor, graf, sikel.