Grafeoteorio: Malsamoj inter versioj
[kontrolita revizio] | [kontrolita revizio] |
Enhavo forigita Enhavo aldonita
Alaudo (diskuto | kontribuoj) Korektis ligilon post alinomado |
|||
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 [[vertico]]j ([[punkto (matematiko)|punkto]]j) 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.
|