Titik (teori graf): Perbedaan antara revisi

[[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.<ref>[[:File:Small Network.png]]; example image of a network with 8 vertices and 10 edges</ref> '''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}}