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

 

 

Sinonimoj de grafeteorio estas '''grafeiko''' kaj '''teorio de grafeoj'''. Anstataŭ la termino "grafeo", en literaturo oni povas vidi ankaŭ la terminojn '''grafo''' kaj '''grafio'''.