Penjelasan Graph

Graph dalam Bahasa Inggris memiliki arti yang sama dengan grafik. Graph atau Graf adalah suatu diagram yang memuat informasi tertentu jika diinterpretasikan secara tepat.

Dalam kehidupan sehari-hari, graf digunakaan untuk menggambarkan macam-macam struktur yang ada. Tujuannya adalah sebagai visualisasi objek-objek agar lebih mudah dimengeri.
Contoh graf :

• Struktur organisasi,
• Bagan alir pengambilan mata kuliah,
• Peta,
• Rangkaian listrik.

Tiap-tiap diagram memuat sekumpulan objek (kotak, titik dll) beserta garis-garis yang menghubungkan objek-objek tersebut (jarak, berat, dll). Garis bisa berarah ataupun tidak berarah. Garis yang berarah biasanya digunakan untuk menyatakan hubungan yang mementingkan urutan objek. Urutan objek akan mempunyai arti yang lain jika arah dirubah. Sedangkan garis yang tidak berarah digunakan untuk menyatakan hubungan antar objek-objek yang tidak mementingkan urutan.

Suatu Graf G terdiri dari 2 himpunan yang berhingga, yaitu himpunan titik-titik tidak kosong (symbol V(G)) dan himpunan garis-garis (symbol E(G)). Titik atau simpul atau point biasa disebut juga Vertex atau node. Garis atau rusuk atau sisi disebut edge

Istilah-Istilah dalam Graf.

1. Titik Ujung: Titik yang menghubungakan setiap garis.

2. Loop: Garis yang hanya berhubungan dengan satu titik ujung.

3. Garis Paralel: Dua garis berbeda yang menghubungakan titik yang sama

4. Adjacent (berhubungan): Dua titik dikatakan adjacent jika ada garis yang menghubungkan keduanya.

5. Titik Terasing (Isolating Point): Titik yang tidak mempunyai garis yang berhubungan dengannya 

6. Graf Kosong: Graf yang tidak mempunyai titik (sehingga tidak  mempunyai garis)

7. Graf Berarah (Directed Graph/Digraph): Jika semua garis pada graf tersebut memiliki arah.

8. Graf Tak Berarah (Undirected Graph): Jika dalam  graf tersebut semua garisnya tidak berarah.