Grafeoteorio: Malsamoj inter versioj

'''Grafeteorio''' estas branĉo de [[matematiko]], studanta [[grafeo|grafeojn]]. Ĝia specifikeco estas [[geometria]] aliro en studo de objektoj. La ĉefnocio de la teorio - grafeo difineblas kiel [[aro]] de verticoj ([[punkto|punktoj]]) kaj aro de lateroj ([[rilato]]), kiuj ligas kelkajn parojn de verticoj. Ekzemplo de grafeo estas skemo de urba metropoliteno (aro de stacioj korespondas al verticoj de grafeo kaj aro de linioj de metropoliteno - al lateroj de grafeo). La problemo pri la [[Konigsbergaj]] pontoj estas klasika problemo de grafeteorio; la solvo evidentas el la grafeikaj konsideroj.