For faster navigation, this Iframe is preloading the Wikiwand page for Vertico (grafeteorio).

Vertico (grafeteorio)

El Vikipedio, la libera enciklopedio

Grafeo kun 6 verticoj kaj 7 lateroj
Grafeo kun 6 verticoj kaj 7 lateroj

En grafeteorio, vertico estas la fundamenta unuo el kiuj grafeoj estas formitaj: sendirekta grafeo konsistas el aro de verticoj kaj aro de lateroj (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 de vertico v estas konkludita subgrafeo de la grafeo, formita per ĉiuj verticoj najbaraj al v.

La grado de vertico en grafeo estas la kvanto de lateroj incida al ĝi. Izola vertico estas vertico kun grada 0. Folia vertico estas vertico kun grado 1. En orientita grafeo, oni povas distingi la eksterengradon (kvanto de elirantaj lateroj) kaj la enengradon (kvanto de alirantaj lateroj); fonta vertico estas vertico kun enengrado 0, lavuja vertico estas vertico kun eksterengrado 0.

Grafeo estas vertico-transitiva se ĝi havas simetriojn kiuj mapas ĉiu verticon al ĉiu la alian vertico. En la ĉirkaŭteksto de grafea numerado kaj grafea izomorfio gravas distingi inter markita verticoj kaj nemarkitaj verticoj. Markita vertico estas vertica kiu estas asociita kun superflua informo kiu ebligas distingi ĝin de la alia markitaj verticoj; du grafeoj povas esti konsiderataj kiel izomorfia nur se la rilatoj inter paroj de iliaj verticaj kun egalaj markoj. Nemarkita vertico estas tiu kiu povas esti anstataŭigita per ĉiu la alia vertico nur surbaze de ĝia konekteco en la grafeo.

Vidu ankaŭ

Eksteraj ligiloj

{{bottomLinkPreText}} {{bottomLinkText}}
Vertico (grafeteorio)
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.