1.2 Perumusan Masalah
Yang menjadi permasalahan dalam tulisan ini adalah bagaimana bentuk digraph sebagai suatu adjacency matrix digunakan pada penentuan koefisien korelasi rank
kendall .
1.3 Tinjauan Pustaka
Suatu graph G terdiri dari dua himpunan yang berhingga, yaitu himpunan titik – titik tidak kosong yang disebut dengan verteks symbol VG dan himpunan garis – garis
yang disebut dengan edge simbol EG. [6][7]
Suatu graph tak berarah undirected graph merupakan kumpulan dari titik yang disebut dengan verteks dan segmen garis yang menghubungkan dua verteks yang
disebut edge. Secara matematis, sebuah graph G didefenisikan sebagai pasangan himpunan
dimana merupakan himpunan tidak kosong dari verteks – verteks simpul atau titik dan merupakan himpunan tak terurut dari edge sisi yang
menghubungkan sepasang verteks. Atau dapat dinotasikan dengan . [2][6]
Suatu graph berarah digraph didefenisikan sebagai pasangan himpunan , dimana
merupakan himpunan tidak kosong dari verteks – verteks simpul atau titik dan
himpunan terurut yang menghubungkan sepasang verteks yang disebut dengan arc. [4] [6][7][12]
Universitas Sumatera Utara
1.4 Batasan Masalah
Untuk memperjelas dan memudahkan penelitian ini agar tidak menyimpang dari sasaran yang dituju maka penulis melakukan pembatasan masalah sebagai berikut:
1. Graph yang digunakan adalah graph berarah digraph yang tidak berbobot.
2. Graph sederhana tidak memuat loop dan arc paralel
3. Penelitian ini hanya menggunakan jumlah sampel sebanyak 20 sebagai data
simulasi.
1.5 Tujuan Penelitian
Tulisan ini diharapkan dapat memperkenalkan model cara lain untuk menghitung koefisien korelasi rank kendall
. Pada tulisan ini dikenalkan cara menghitung koefisien korelasi rank kendall menggunakan teori graph.
1.6 Kontribusi Penelitian
Hasil dari pemecahan masalah dalam tulisan ini diharapkan dapat memberi manfaat yaitu mendapatkan cara lain untuk mencari nilai koefisien korelasi rank kendall
dengan menggunakan graph berarah digraph.
Universitas Sumatera Utara
1.7 Metodologi Penelitian