Titik (teori graf)

Sebuah graf dengan 6 titik dan 7 sisi. Pada graf tersebut, titik bernomor 6, yang terletak jauh di sebelah kiri, meerupakan titik daun atau anting

Dalam matematika, lebih khususnya teori graf, titik (atau terkadang disebut juga verteks atau simpul) adalah satuan dasar yang dipakai dalam membentuk graf: graf tak berarah adalah suatu graf yang terdiri dari kumpulan titik dan sisi (pasangan titik tak berurutan), sedangkan graf berarah adalah suatu graf yang terdiri dari kumpulan titik dan sisi berarah (pasangan titik terurut). Dalam suatu diagram graf, titik umumnya dinyatakan dengan sebuah lingkaran berlabel, sedangkan sisinya dinyatakan dengan suatu garis atau panah yang memperluas dari titik ke titik lain.

Dua buah titik yang membentuk suatu sisi dikatakan sebagai titik ujung, dan sisi tersebut dikatakan sebagai incident (bersisian, terkait) dengan titik. titik $w$ dikatakan adjacent (bertetanggaan atau terhubung langsung) dengan titik lain $v$, jika graf mengandung suatu sisi $(v,w)$. Tetangga titik $v$ adalah subgraf terimbas dari graf, dan dibentuk dengan semua titik yang bertetanggaan dengan $v$

Jenis titik

Derajat titik menyatakan jumlah sisi yang bertetanggaan dengannya. Derajat titik diberi notasi $\delta (v)$. Titik terisolasi, titik terpencil atau titik terasing (isolated vertex) adalah suatu titik dengan derajat nol, dalam artian bahwa titik tidak mempunyai titik ujung dari setiap sisi. Titik daun (leaf vertex), atau juga disebut titik anting (pendant vertex) adalah suatu titik dengan derajat satu. Dalam graf berarah, dapat dibedakan bahwa terdapat derajat keluar (outdegree) adalah jumlah sisi yang keluar dari titik, yang diberi notasi ${\delta }^{+}(v)$; sedangkan derajat masuk (indegree) adalah jumlah sisi yang masuk ke titik, yang diberi notasi ${\delta }^{-}(v)$. Contoh masing-msaing titik tersebut adalah titik sumber (source vertex) yang merupakan suatu titik dengan derajat dalam nol, dan titik muara (sink vertex) yang merupakan titik dengan derajat luar nol. Titik simplisial (simplicial vertex) adalah suatu titik yang tetangganya membentuk clique: setiap dua tetangga disebut bertetanggaan (adjacent). Titik universal adalah suatu titik yang bertetanggaan dengan setiap titik lain di graf.

Sumber dan atribusi

Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 26154181 (2024-08-10T19:05:35Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.