Pembentukan Graf Baru Berdasarkan Benda Langit Di Oif Umsu

Abstract

Graf merupakan representasi suatu keadaan yang dapat didefinisikan sebagai himpunan terurut yang terdiri dari himpunan simpul dan busur. Suatu graf dapat dibentuk berdasarkan representasi atau penggabaran dari hubungan suatu obyek. Representasi visual suatu graf adalah dengan menyatakan objek sebagai simpul serta menyatakan hubungan antara objek sebagai busur. Jika benda langit dihubungkan dengan aturan tertentu maka benda langit tersebut dapat dibentuk suatu graf. Benda langit yang dapat dibentuk graf adalah bintang yang memiliki 𝑀𝑣 ≤ 4. Namun, belum banyak penelitian tentang pembentukan graf berdasarkan benda langit khususnya bintang. Sehingga diperlukan penelitian tentang pembentukan graf berdasarkan benda langit. Salah satunya dengan dilakukannya penelitian pembentukan graf baru berdasarkan benda langit di OIF UMSU. Penelitian ini bertujuan untuk mengetahui bagaimana bentuk graf baru yang diperoleh berdasarakan benda langit di OIF UMSU. Jenis penelitian ini adalah penelitian lapangan (field reasearch) dengan jenis penelitian kualitatif dengan pendekatan deskriptif dan objek yang digunakan dalam penelitian adalah bintang. Berdasarkan hasil pembahasan tentang pembentukan graf baru berdasarkan benda langit di OIF UMSU didapatkan tiga bentuk graf yaitu bentuk pertama adalah bentuk graf lengkap yang dibentuk berdasarkan pada gambar digital langit langsung Bentuk kedua adalah bentuk graf yang dibentuk berdasarkan konsep graf bipartit, serta bentuk ketiga adalah bentuk graf yang dibentuk berdasarkan konsep subgraf.