Teori Grafik (Graph Theory )
Dalam matematika dan ilmu komputer, teori grafik adalah studi tentang grafik: struktur matematis digunakan untuk model hubungan antara objek-objek berpasangan. Sebuah “grafik” dalam konteks ini mengacu pada koleksi vertices atau ‘simpul’ dan koleksi sisi yang menghubungkan simpul.
Dalam tulisan saya akan mencoba untuk menampilkan sebuah contoh sederhana, bagaimana sebuah relasi dalam sebuah grafik dapat terbentuk. Aplikasi yang akan digunakan adalah aplikasi AGNA dengan sample data yaitu hasil penelurusan penyebaran jawaban pada tugas HA.04 di kelas Matematika Diskrit B. Data yang ada adalah sebagai berikut (sesuai gambar):
Semoga gambarnya dapat terbaca dengan jelas …
Selanjutnya, berdasarkan gambar diatas kita masukkan nama-namanya sebagai node, dan diberi nilai atas hubungan antara masing-masing node. Lihat gambar dibawah ini:
Dari gambar dapat dijelaskan secara singkat, untuk node (mahasiswa) yang “memberi” akan memiliki nilai 1 kepada yang “menerima”. Jika terjadi hubungan antara dua arah maka masing-masing node akan saling memberikan nilai.
Hasil dari input dalam tabel adalah berupa grafik, seperti dibawah ini:
Grafik menggambarkan bagaimana sebuah network dalam populasi kelas Matematika Diskrit. Dari grafik dapat disimpulkan beberapa hal yaitu:
1. Terdapat node yang tidak memiliki link/ koneksi dengan link yang lain, hal ini berarti mahasiswa yang bersangkutan bekerja sendiri (Degree in sekaligus Out).
2. Untuk node yang anak panah mengarah kedalam (degree in) berarti dia menerima hasil dari node yang lain. Sebaliknya jika anak panahnya mengarah keluar (degree out), maka dia adalah pihak yang memberi.
3. Terdapat kelompok-kelompok jaringan kecil yang terpisah dari jaringan yang lain. Dapat diartikan adanya proses memberi sekaligus menerima (diskusi).
4. Kemudian terdapat kecenderungan penyebaran secara bertingkat. Maksdunya adalah dari satu node disebarkan ke node-node yang lain. Dari node-node tersebut ddisebarkan ke node-node yang lain.
5. Berikut ini data-data berdasarkan grafik:
- Yang memeberi terbanyak (degree in) : Fidi (5) dengan analisis dari Agna memiliki nilai tertinggi yaitu 0,1228 0702, kemudian wawan (5) nilai outdegree sebesar 0,10526316.
- Yang memiliki outdegree o (nol) antara lain: Syarif, Eko, Momon, Bagas, Nendra. Diantara nama-nama tersebut terdapat node yang bekerja sendiri dan node yang sepenuhnya menerima hasil dari node lain.
Kesimpulan:
Network (jaringan) yang terbentuk dalam kelas C, hampir meliputi seluruh kelas. Dalam jaringan tersebut masing-masing node memilih perannya masing-masing, baik itu pribadi (bekerja sendiri), diskusi, atau kerja sama dalam bentuk yang lain.
Sekian dulu, thanks.
please Correct Me if I’m Wrong (CMIIW)…hehehe.
2@_@9
