Grafeoteorio: Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
SieBot (diskuto | kontribuoj)
e roboto modifo de: tl:Teoriyang talangguhit
e ald ligilojn
Linio 1:
'''Grafeteorio''' estas branĉo de [[matematiko]], kiu okupiĝas pri [[grafeo]]j. La ĉefnocio de la teorio, grafeo, difineblas kiel [[Aro (matematiko)|aro]] de verticoj[[vertico]]j ([[punkto|punktoj]]) kaj aro de eĝoj[[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.