Točka (teorija grafov): Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m →Viri |
m dp |
||
Vrstica 4:
Dve točki, ki tvorita povezavo, sta njeni končni točki, povezava pa vodi v njiju - je incidenčna z njima. Točka ''w'' je sosedna drugi točki ''v'', če graf vsebuje povezavo (''v'',''w''). [[okolica (teorija grafov)|Okolica]] točke ''v'' je [[inducirani podgraf]] grafa, nastal na vseh točkah, sosednih točki ''v''.
[[stopnja (teorija grafov)|Stopnja]] točke v grafu je število povezav incidenčnih z njo. '''Izolirana točka''' je točka s stopnjo 0, in ni končna točka nobene povezave. Hkrati predstavlja [[polni graf]] <math>K_{1}</math>, ki se imenuje [[prazni graf]] <math>N_{1}</math>. '''
Točke v grafih ustrezajo [[oglišče]]m [[polieder|poliedrov]], vendar jim niso enake. [[n-skelet|Skelet]] poliedra tvori graf, katerega točke so njegova oglišča, poliedrska oglišča pa imajo dodatno značilnost (svojo geometrijsko [[lega|lego]]), ki se v grafih ne pojavlja. [[Ogliščna figura]] oglišča v poliedru predstavlja okolico točke v grafu.
|