Titik (teori graf): Perbedaan antara revisi

Dua buah verteks yang membentuk suatu sisi dikatakan sebagai titik ujung, dan sisi tersebut dikatakan sebagai ''incident'' {{Lang-id|bersisian, terkait}}) dengan verteks. Verteks <math>w</math> dikatakan ''adjacent'' ({{Lang-id|bertetanggaan, atau terhubung langsung}}) dengan verteks lain <math>v</math>, jika graf mengandung suatu sisi <math>(v,w)</math>. [[Tetangga (teori graf)|Tetangga]] verteks <math>v</math> adalah [[subgraf terimbas]] dari graf, dan dibentuk dengan semua verteks yang bertetanggan dengan <math>v</math>

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