For faster navigation, this Iframe is preloading the Wikiwand page for Grafeo.

Grafeo

El Vikipedio, la libera enciklopedio

Temas pri... Ĉi tiu artikolo temas pri kunigitaj verticoj. Por informoj pri grafika prezento de funkcio, vidu la artikolon grafikaĵo.
La artikolo estas parto de serio pri grafeteorio.




Plej gravaj terminoj
grafeo
arbo
subgrafeo
ciklo
kliko
grado de vertico
grado de grafeo


Elektitaj klasoj de grafeoj
plena grafeo
plena dukolora grafeo
kohera grafeo
arbo
grafeo dudividebla
Fenda grafeo
regula grafeo
grafeo de Euler
grafeo de Hamilton
grafeo senrelifa

pli...

Grafeaj algoritmoj
A*
Bellman-Ford
Dijkstry
Fleury
Floyd-Warshall
Johnson
Kruskal
Prim
traserĉado de grafeo
– en larĝeco
– en profundo
plej proksima najbaro


Problemoj prezentataj kiel grafeaj
problemo de vojaĝisto
problemo de ĉina leteristo
problemo de marŝrutigado
problemo de kunigado de geedzoj


Aliaj
kodo de Gray
diagramo de Hasse
kodo de Prüfer


Reprezentado de grafeo Glosaro de grafeteorio


vidi  diskuti  redakti
Nedirektita grafeo kun 6 verticoj kaj 7 lateroj
Nedirektita grafeo kun 6 verticoj kaj 7 lateroj

En matematiko kaj komputiko, grafeo estas (neformale) aro da objektoj nomataj verticoj kunigitaj de ligoj nomataj eĝojlateroj. Kutime, grafeo estas prezentata kiel aro da punktoj (la verticoj) ligitaj per linioj (la eĝoj). Depende de la apliko, iuj eĝoj povas esti direktitaj.

Grafeo estas baza objekto en grafeteorio.

Difinoj

Difinoj de grafeo en grafeteorio varias en la literaturo. Jen estas unu el la konvencioj.

Nedirektita grafeo

Undirected.svg

Nedirektita grafeografeo G estas ordigita duopo G := (V, E):

  • V estas aro de verticoj,
  • E estas aro de neorditaj paroj de verticoj, difinantaj la eĝojnliniojn.
  • La verticoj apartenantaj al eĝo estas nomataj finpunktoj, aŭ finaj verticoj de la eĝo.

V (kaj de ĉi tie E) estas kutime estas finiaj aroj, kaj multaj el la konataj rezultoj estas ne veraj (aŭ estas iom malsamaj) por malfinia grafeoj ĉar multaj el la argumentoj mankas en la malfinia okazo.

Orientita grafeo

Directed.svg

Orientita grafeoG estas ordigita duopo G:=(V, A) kun

  • V, aro de verticoj,
  • A, aro de ordigitaj duopoj de verticoj, nomataj direktitaj eĝoj, arkoj, aŭ sagoj. Eĝo e = (x, y) estas konsiderata kiel direktita de x al y; y estas nomata la kapo kaj x estas nomata la vosto de la eĝo.

Miksita grafeo

Miksita grafeo G estas ordita triopo G := (V,E,A) kie V, E kaj A estas difinitaj kiel pli supre.

Ecoj de grafeoj

Du eĝoj de grafeo) estas nomataj najbaraj, se ili havas komunan verticon. Simile, du verticoj estas nomataj najbaraj se ili havas komunan eĝon, do ili estas kunigitaj per eĝo. Vertico kaj eĝo, kiu ligas ĝin al alia vertico, estas nomataj incidaj.

Vidu ankaŭ


Ĉi tiu artikolo enhavas dume forkomentitajn partojn de la teksto, ĉar ili ankoraŭ ne estas sufiĉe bonaj. Vi povas redakti la paĝon kaj plibonigi kaj malkomenti la forkomentitajn partojn.


{{bottomLinkPreText}} {{bottomLinkText}}
Grafeo
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.