Teori Graf (Pengertian dan Pengenalannya)

Halo! Apa kabar? stay healthy and safe ya dimanapun kalian berada. Jangan lupa untuk selalu mematuhi seluruh protokol kesehatan yang berlaku. Sesuai dengan judulnya, kali ini aku akan membahas tentang pengertian dan pengenalan teori graf. Yuk! Langsung aja kita bahas~

    Teori graf merupakan salah satu pokok bahasan Matematika Diskrit yang telah lama dikenal dan banyak diaplikasikan pada berbagai bidang. Teori graf muncul pertama kali pada tahun 1736, ketika seorang matematikawan Swiss, L.Euler memecahkan masalah jembatan Königsberg . 

    Graf yang merepresentasikan jembatan Königsberg, yaitu :

    1. Simpul (vertex), merepresentasikan daratan.

    2. Sisi (edge), merepresentasikan jembatan.

    Graf merupakan bagan yang memuat informasi yang diinterpretasikan secara tepat dan digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antar objek tersebut. Graf dapat memvisualisasikan objek agar lebih mudah dimengerti. Secara matematis, graf adalah Himpunan titik pada bidang dan himpunan segmen garis (mungkin melengkung), yang masing-masing menghubungkan dua titik atau menghubungkan titik dengan dirinya sendiri. 

Jenis-jenis Graf, sebagai berikut :

1. Simple Graphs and General Graphs

Proper Edge - Tepi yang menghubungkan dua simpul yang berbeda.

Self-Loop - Edge yang menghubungkan satu titik akhir dengan dirinya sendiri.

Multi-Edge - Kumpulan dua atau lebih tepi yang memiliki titik akhir yang identik.

Simple Graph - Graf yang tidak memiliki self-loop atau multi-sisi.

Looples Graph/Multi-Graph - Graf yang mungkin memiliki multi-sisi tetapi tidak selfloop.

(General) Graph - Graf yang mungkin memiliki self-loop dan/atau multi-sisi.

2. Null and Trivial

Null Graph - Graf yang himpunan titik dan sisinya kosong.

Trivial Graph - Graf yang terdiri dari satu titik dan tidak memiliki sisi.

Penerapan Teori Graf :

1. Bidang kimia (diterapkan untuk memodelkan struktur molekul kimia dalam bentuk graf).

2. Bidang biologi (diterapkan untuk memodelkan rantai makanan, rekonstruksi rantai RNA, dll).

3. Bidang teknologi GPS.

Representasi Jejaring Sosial dalam Bentuk Graf :

Null Graph - Graf yang himpunan titik dan sisinya kosong.

Trivial Graph - Graf yang terdiri dari satu titik dan tidak memiliki sisi.

Teori Jaringan :

1. Structural Hole Theory, yaitu teori yang dikembangkan untuk menjelaskan bagaimana mendapatkan keuntungan dari persaingandalam jaringan sosial dan hubungan yang saling bersilangan (Burt, 1992).

2. Weak Ties Theory, yaitu teori yang beranggapan bahwa keberhasilan penyebaran informasi menuju ke populasi yang lebih besar, bergantung kepada hubungan pertemanan lemah yang dimiliki seseorang atau kelompok.

3. Network Closure Theory, yaitu teori yang memiliki prinsip dasar komunikasi manusia dimana terdapat pertukaran ide terjadi lebih sering diantara individu-individu yang terlihat sama, atau homofili (Rogers, 2003:305).

Nah,itu dia penjelasan mengenai pengertian dan pengenalan teori graf. Kalau menurut kalian gimana?. Yuk! kita saling sharing supaya pengetahuan kita semakin luas, because sharing is caring :) cmiiw~