Grafeoteorio: Malsamoj inter versioj

[kontrolita revizio][kontrolita revizio]
Enhavo forigita Enhavo aldonita
KuBOT (diskuto | kontribuoj)
e Forigo de la ŝablono(j) LigoElstara kaj/aŭ LigoLeginda laŭ VP:FA; kosmetikaj ŝanĝoj
KuBOT (diskuto | kontribuoj)
e Roboto: anstataŭigo de "Ŝablono:El" per "Ŝablono:EL" (laŭ VP:AA); kosmetikaj ŝanĝoj
Linio 1:
{{Grafteorio}}
'''Grafeteorio''' estas branĉo de [[matematiko]], kiu okupiĝas pri [[grafeo]]j. La ĉefnocio de la teorio, grafeo, difineblas kiel [[Aro (matematiko)|aro]] de [[vertico]]j ([[punkto (matematiko)|punktoj]]) kaj aro de [[eĝo]]j ([[linio|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 grafoteoria vidpunkto.
Linio 16:
 
== Eksteraj ligiloj ==
{{elEL}} http://www.math.uni-hamburg.de/home/diestel/books/graph.theory <!-- (Grafikaĵo, Grafeo, Grafo) Teorio -->
{{elEL}} http://www.utm.edu/departments/math/graph <!-- (Grafeteorio, Grafeiko) _tutorial_ -->
{{elEL}} http://www.cs.wpi.edu/~dobrush/cs507/presentation/2001/Project10/ppframe.htm <!-- (Grafeteorio, Grafeiko) algoritmo (surscenigo, prezento, prezentado) -->
{{elEL}} http://students.ceid.upatras.gr/~papagel/project/contents.htm <!-- Iu (grafeteorio, grafeiko) algoritmo (desegnitaj filmoj, animacioj) -->
{{elEL}} http://graphtheorysoftware.com/ <!-- Graph Theory Software -->
 
[[Kategorio:Grafeteorio| ]]