Titik (teori graf) itu apa sih?

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  dikatakan adjacent (bertetanggaan atau terhubung langsung) dengan titik lain , jika graf mengandung suatu sisi . Tetangga titik  adalah subgraf terimbas dari graf, dan dibentuk dengan semua titik yang bertetanggaan dengan