Vertico (grafeoteorio): Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
Neniu resumo de redakto
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 grafeoj[[grafeo]]j estas formitaformitaj: [[sendirekta grafeo]] konsistas el aro de verticoj kaj aro de [[lateroj (grafeteorio)|latero]] (neordigitaj paroj de verticoj), kaj [[orientita grafeo]] konsistas el aro de verticoj kaj aro de arkoj (ordigitaj duopoj de verticoj). De vidpunkto de grafeteorio, vertico estas traktata kiel senpropraĵa kaj nedividebla objekto.
 
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''.