Titik (teori graf): Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Dedhert.Jr (bicara | kontrib)
k Dedhert.Jr memindahkan halaman Verteks (teori graf) ke Titik (teori graf): sudah ada diskusi terkait pemindahan ke titik, lihat Pembicaraan Wikipedia:ProyekWiki Matematika#Verteks atau simpul?
Dedhert.Jr (bicara | kontrib)
ganti titik alih-alih verteks, per diskusi PW:MTK
Tag: Suntingan visualeditor-wikitext
Baris 1:
[[File:6n-graf.svg|pra=https://en.wikipedia.org/wiki/File:6n-graf.svg|jmpl|Sebuah graf dengan 6 vertekstitik dan 7 sisi. Pada graf tersebut, vertekstitik bernomor 6, yang terletak jauh di sebelah kiri, meerupakan vertekstitik daun atau anting.]]
Dalam [[matematika]], lebih khususnya [[teori graf]], '''vertekstitik''' adalah satuan dasar yang dipakai dalam membentuk graf: graf tak berarah adalah suatu graf yang terdiri dari kumpulan vertekstitik dan [[Sisi (teori graf)|sisi]] (pasangan vertekstitik tak berurutan), sedangkan [[graf berarah]] adalah suatu graf yang terdiri dari kumpulan vertekstitik dan sisi berarah (pasangan vertekstitik terurut). Dalam suatu diagram graf, vertex umumnya dinyatakan dengan sebuah lingkaran berlabel, sedangkan sisinya dinyatakan dengan suatu garis atau panah yang memperluas dari vertekstitik ke vertekstitik lain.
 
Dua buah vertekstitik yang membentuk suatu sisi dikatakan sebagai titik ujung, dan sisi tersebut dikatakan sebagai ''incident'' {{Lang-id|bersisian, terkait}}) dengan vertekstitik. Vertekstitik <math>w</math> dikatakan ''adjacent'' (bertetanggaan atau terhubung langsung) dengan vertekstitik lain <math>v</math>, jika graf mengandung suatu sisi <math>(v,w)</math>. [[Tetangga (teori graf)|Tetangga]] vertekstitik <math>v</math> adalah [[subgraf terimbas]] dari graf, dan dibentuk dengan semua vertekstitik yang bertetanggan dengan <math>v</math>
 
== Jenis vertekstitik ==
[[Berkas:Small_Network.png|al=A small example network with 8 vertices and 10 edges.|jmpl|Contoh sebuah jaringan dengan 8 vertekstitik (yang salah satunya terasingkan) dan 10 sisi.]]
[[Derajat (teori graf)|Derajat]] vertekstitik menyatakan jumlah sisi yang bertetanggaan dengannya. Derajat vertekstitik diberi notasi <math>\delta(v)</math>. '''Vertekstitik terisolasi''', '''vertekstitik terpencil''' atau '''vertekstitik terasing''' (''isolated vertex'') adalah suatu vertekstitik dengan derajat nol, dalam artian bahwa vertekstitik tidak mempunyai titik ujung dari setiap sisi. '''Vertekstitik daun''' (''leaf vertex''), atau juga disebut '''vertekstitik''' '''anting''' (''pendant vertex'') adalah suatu vertekstitik dengan derajat satu. Dalam graf berarah, dapat dibedakan bahwa terdapat derajat masuk (''outdegree'') adalah jumlah sisi yang keluar dari vertekstitik, yang diberi notasi <math>\delta^+ (v)</math>; sedangkan derajat dalam (''indegree'') adalah jumlah sisi yang masuk ke vertek, yang diberi notasi <math>\delta^-(v)</math>. Contoh masing-msaing vertekstitik tersebut adalah '''vertekstitik sumber''' (''source vertex'') yang merupakan suatu vertekstitik dengan derajat dalam nol, dan '''vertekstitik muara''' (''sink vertex'') yang merupakan vertekstitik dengan derajat luar nol. '''Vertekstitik simplisial''' (''simplicial vertex'') adalah suatu vertekstitik yang tetangganya membentuk [[Clique (teori graf)|clique]]: setiap dua tetangga disebut bertetanggaan (''adjacent''). [[Vertekstitik universal]] adalah suatu vertekstitik yang bertetanggaan dengan setiap vertekstitik lain di graf.{{Math-stub}}
[[Kategori:Teori graf]]