Titik (teori graf): Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Dedhert.Jr (bicara | kontrib) →Jenis titik: kapital setelah tanda titik, dan copyedit |
Dedhert.Jr (bicara | kontrib) Tidak ada ringkasan suntingan |
||
Baris 1:
[[File:6n-graf.svg|pra=https://en.wikipedia.org/wiki/File:6n-graf.svg|jmpl|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 (teori graf)|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,
Dua buah titik yang membentuk suatu sisi dikatakan sebagai titik ujung, dan sisi tersebut dikatakan sebagai ''incident'' (bersisian, terkait) dengan titik. titik <math>w</math> dikatakan ''adjacent'' (bertetanggaan atau terhubung langsung) dengan titik lain <math>v</math>, jika graf mengandung suatu sisi <math>(v,w)</math>. [[Tetangga (teori graf)|Tetangga]] titik <math>v</math> adalah [[subgraf terimbas]] dari graf, dan dibentuk dengan semua titik yang bertetanggaan dengan <math>v</math>
| |||