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.
