Vertico (grafeoteorio): Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
Maksim (diskuto | kontribuoj) Neniu resumo de redakto |
Maksim (diskuto | kontribuoj) eNeniu resumo de redakto |
||
Linio 1:
[[Dosiero:6n-graf.svg|thumb|Grafeo kun 6 verticoj kaj 7 lateroj]]
En [[grafeteorio]], '''vertico''' estas la fundamenta unuo el kiuj
Vertico ''w'' estas najbara al alia vertico ''v'' se la grafeo enhavas lateron ''(v, w)''. La [[najbaraĵo (grafeteorio)|najbaraĵo]] de vertico ''v'' estas [[konkludita subgrafeo]] de la grafeo, formita per ĉiuj verticoj najbaraj al ''v''.
|