Grafeoteorio aŭ 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 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 artikolo estas parto de serio pri grafeoteorio.
 |
|
Plej gravaj terminoj Elektitaj klasoj de grafeoj pli...
Grafeaj algoritmoj Problemoj prezentataj kiel grafeaj Aliaj Reprezentado de grafeo Glosaro de grafeoteorio |
La problemo pri la sep pontoj de Königsberg estas klasika problemo de grafeoteorio; la solvo estas facila el grafeoteoria vidpunkto.
Sinonimo de grafeoteorio estas teorio de grafeoj. Anstataŭ la termino "grafeo", en literaturo oni povas vidi ankaŭ la (normale alisencajn kaj tial konfuzajn) terminojn grafo kaj grafio.
Fakuloj
Bildaro
Eksteraj ligiloj
- http://www.math.uni-hamburg.de/home/diestel/books/graph.theory
- http://www.utm.edu/departments/math/graph Arkivigite je 2006-02-11 per la retarkivo Wayback Machine Lernolibro pri grafeoteorio
- http://www.cs.wpi.edu/~dobrush/cs507/presentation/2001/Project10/ppframe.htm Arkivigite je 2005-08-31 per la retarkivo Wayback Machine
- http://students.ceid.upatras.gr/~papagel/project/contents.htm
- http://graphtheorysoftware.com/ Arkivigite je 2013-03-13 per la retarkivo Wayback Machine
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
