Graf Topologis

Sebuah graf topologis adalah ruang topologi yang dibangun dari dua komponen utama, yaitu sekumpulan titik yang disebut simpul (vertex) dan sekumpulan interval tertutup di \(\mathbb{R}\) yang saling terpisah, yang disebut sisi (edge). Interval-interval ini kemudian dihubungkan ke simpul-simpul menurut aturan tertentu.

Cara penghubungan inilah yang menentukan topologi ruang tersebut. Karena itu, graf topologis dapat dipahami dari dua sudut pandang sekaligus, yaitu secara geometris dan secara topologis, sebagai sebuah jaringan keterhubungan antar simpul.

Hasil akhirnya adalah sebuah ruang baru yang merepresentasikan struktur sebuah graf.

Catatan. Graf topologis merupakan contoh dari topologi hasil bagi (quotient topology). Dalam konstruksi ini, kita mengambil ruang-ruang sederhana seperti interval tertutup, lalu "menempelkan" titik-titik ujungnya ke simpul tertentu. Proses ini menghasilkan ruang baru yang lebih kompleks dan disebut ruang yang diinduksi.

Cara Membangun Graf Topologis

Membangun graf topologis dapat dipahami melalui dua langkah dasar berikut:

1. Simpul
   Mulai dari suatu himpunan hingga titik-titik yang disebut simpul. Misalnya, kita dapat memberi label simpul sebagai A, B, C, D, E, dan F.
2. Sisi
   Selanjutnya, ambil sekumpulan interval (segmen garis), masing-masing memiliki dua titik ujung. Titik-titik ujung ini kemudian dihubungkan ke simpul tertentu sehingga membentuk keterkaitan. Interval-interval ini disebut sisi.

Secara intuitif, kita menghubungkan segmen garis ke titik-titik untuk membentuk sebuah struktur yang disebut graf.

Istilah "topologis" digunakan karena yang penting bukan panjang atau bentuk garisnya, melainkan bagaimana bagian-bagian tersebut saling terhubung.

Contoh Praktis

Ambil tiga interval tertutup di \(\mathbb{R}\):

$$ I_1 = [0, 1], \quad I_2 = [0, 1], \quad I_3 = [0, 1] $$

Ketiga interval ini adalah segmen garis sederhana dengan titik ujung di \(0\) dan \(1\).

Sekarang definisikan himpunan simpul:

$$ G = \{ A, B, C \} $$

Simpul-simpul ini berfungsi sebagai titik tempat kita menempelkan ujung-ujung interval.

Selanjutnya, kita hubungkan interval-interval tersebut ke simpul:

1. Ujung \(0\) dari \(I_1\) ditempelkan ke \(A\), dan ujung \(1\) ke \(B\).
2. Ujung \(0\) dari \(I_2\) ditempelkan ke \(B\), dan ujung \(1\) ke \(C\).
3. Ujung \(0\) dari \(I_3\) ditempelkan ke \(A\), dan ujung \(1\) ke \(C\).

Hasilnya adalah sebuah graf dengan tiga simpul \(A\), \(B\), dan \(C\), serta tiga sisi: $ (A, B) $, $ (B, C) $, dan $ (A, C) $.

Dengan cara ini, kita membangun graf topologis dengan memulai dari interval-interval terpisah, lalu menghubungkan ujung-ujungnya ke simpul.

Secara intuitif, proses ini dapat dibayangkan sebagai "membungkus" atau menempelkan interval di sekitar simpul untuk membentuk jaringan keterhubungan.

Metode ini dapat diperluas untuk membangun graf yang lebih kompleks.