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

Grafeteorio

El Vikipedio, la libera enciklopedio

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

Grafeteorio estas branĉo de diskreta matematiko, kiu okupiĝas pri grafeoj. La ĉefnocio de la teorio, grafeo, difineblas kiel aro de verticoj (punktoj) kaj aro de eĝoj (linieroj), kiuj ligas kelkajn parojn de verticoj. Ekzemplo de grafeo estas reto de metroo, kie la aro de la stacioj respondas al la verticoj kaj la aro de la linieroj (inter po du stacioj) al la eĝoj de grafeo.

La problemo pri la sep pontoj de Königsberg estas klasika problemo de grafeteorio; la solvo estas facila el grafeteoria vidpunkto.

Sinonimoj de grafeteorio estas grafeiko kaj teorio de grafeoj. Anstataŭ la termino "grafeo", en literaturo oni povas vidi ankaŭ la terminojn grafo kaj grafio.

Fakuloj

Bildaro

  • 6n-graf.svg
  • Graph.gif
  • Complete graph K5.svg



Eksteraj ligiloj

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