Di setiap acara yang ramai — reuni, arisan, kondangan, atau rapat kampung — ada sebuah peta yang tidak terlihat mata: peta siapa kenal siapa. Ada orang yang kenalannya banyak sekali, ada yang hanya akrab dengan beberapa, dan ada pasangan yang baru berkenalan hari itu juga. Matematika ternyata punya alat khusus untuk memotret peta tak kasatmata ini. Namanya graf, dan di baliknya tersimpan fakta-fakta yang mengejutkan.
Apa Itu Graf?
Gagasannya sangat sederhana. Setiap orang digambar sebagai sebuah titik (dalam istilah matematika disebut simpul). Jika dua orang saling kenal, kedua titiknya dihubungkan sebuah garis (disebut sisi). Hasilnya adalah gambar titik-titik yang terhubung garis — itulah graf. Lima sahabat yang semuanya saling kenal akan membentuk gambar segi lima lengkap dengan semua diagonalnya — total sepuluh garis; sementara sebuah keluarga besar mungkin membentuk beberapa kelompok rapat yang dihubungkan segelintir “orang jembatan”.
Cabang matematika ini disebut teori graf, dan usianya hampir tiga abad. Ia lahir ketika matematikawan Leonhard Euler pada 1736 memecahkan teka-teki kota Königsberg: mungkinkah berjalan melintasi ketujuh jembatan kota itu masing-masing tepat satu kali? Euler membuktikan jawabannya tidak mungkin — dan cara ia membuktikannya, dengan menyederhanakan peta kota menjadi titik dan garis, menjadi cikal bakal seluruh ilmu jaringan modern.
Derajat: Ukuran “Gaul” Seseorang
Banyaknya kenalan seseorang, dalam bahasa graf, disebut derajat simpul, ditulis \( \deg(v) \). Dari konsep sederhana ini lahir fakta pertama yang berlaku untuk acara apa pun, kapan pun, di mana pun: jika seluruh derajat dijumlahkan, hasilnya selalu genap. Sebabnya, setiap perkenalan menyumbang tepat 2 pada jumlah itu — satu untuk masing-masing pihak:
Fakta ini dijuluki lemma jabat tangan — masih berkerabat dengan hitungan 2.415 jabat tangan di artikel reuni sebelumnya. Konsekuensinya menarik: di acara mana pun, banyaknya orang yang jumlah kenalannya ganjil pasti genap. Silakan buktikan sendiri di lingkaran pertemanan Anda!
Selalu Ada Dua Orang yang “Sama Gaulnya”
Fakta kedua lebih mengejutkan: di acara mana pun yang dihadiri dua orang atau lebih, pasti ada minimal dua orang dengan jumlah kenalan yang sama persis. Bukan kebetulan, melainkan kepastian matematis.
Buktinya memakai penalaran sederhana bernama prinsip sarang merpati: jika merpati lebih banyak daripada sarangnya, pasti ada sarang berisi lebih dari satu merpati. Bayangkan acara berisi \( n \) orang. Jumlah kenalan tiap orang berkisar dari 0 (tidak kenal siapa pun) sampai \( n-1 \) (kenal semua). Sekilas ada \( n \) kemungkinan nilai untuk \( n \) orang — pas. Tetapi perhatikan: nilai 0 dan \( n-1 \) tidak mungkin muncul bersamaan, sebab bila ada yang kenal semua hadirin, tak mungkin ada yang tidak dikenal siapa pun. Jadi nilai yang benar-benar tersedia hanya \( n-1 \) macam untuk \( n \) orang — merpatinya lebih banyak dari sarang, dan dua orang pasti “berbagi sarang”: jumlah kenalannya sama.
Dunia yang Ternyata Sempit
Pernah bertemu orang asing di perjalanan, lalu terkejut karena ia ternyata teman dari teman Anda? Ungkapan spontannya selalu sama: “dunia ini sempit, ya.” Teori graf membenarkannya. Penelitian jejaring sosial menunjukkan bahwa dua orang yang tidak saling kenal umumnya terhubung lewat rantai kenalan yang pendek — populer disebut fenomena enam derajat pemisahan. Kajian atas jejaring media sosial modern bahkan menemukan rantai rata-ratanya lebih pendek lagi. Dari sinilah fitur “teman yang mungkin Anda kenal” bekerja: aplikasi menelusuri graf pertemanan dan menawarkan simpul-simpul yang jaraknya dua langkah dari kita.
Graf di Sekitar Kita
Sekali mengenal graf, kita akan melihatnya di mana-mana. Rute penerbangan adalah graf: bandara sebagai simpul, penerbangan sebagai sisi. Jaringan listrik, pipa air, jalan raya, hingga halaman-halaman internet yang saling bertaut — semuanya graf. Aplikasi peta mencari rute tercepat dengan menjelajahi graf jalan; sistem rekomendasi belanja dan kecerdasan buatan pun memanfaatkan graf untuk menakar keterkaitan antara berbagai hal. Peta pertemanan di acara reuni dan teknologi tercanggih hari ini ternyata dipotret dengan alat matematika yang sama.
Amati Grafnya di Acara Berikutnya
Lain kali menghadiri acara ramai, cobalah sejenak melihatnya sebagai matematikawan: siapa simpul yang derajatnya paling tinggi, siapa “orang jembatan” yang menghubungkan dua kelompok, dan benarkah selalu ada dua orang yang jumlah kenalannya sama. Peta pertemanan kita bukan sekadar urusan sosial — ia objek matematika yang hidup, dan kita semua adalah titik-titik di dalamnya.
Catatan: Artikel ini disusun untuk tujuan edukasi. Fakta-fakta teori graf yang dipaparkan (lemma jabat tangan dan kepastian adanya dua orang berderajat sama) berlaku matematis; adapun fenomena “enam derajat pemisahan” merupakan temuan empiris yang angkanya bervariasi antarpenelitian dan antarjejaring. Penyebutan fitur media sosial bersifat ilustratif, bukan promosi layanan tertentu.