Grafeoteorio: Malsamoj inter versioj

'''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.