Grafeo
aro de objektoj nomataj kiel verticoj kunigitaj de ligoj nomataj kiel eĝoj aŭ lateroj / From Wikipedia, the free encyclopedia
En matematiko kaj komputiko, grafeo estas (neformale) aro da objektoj nomataj verticoj kunigitaj de ligoj nomataj eĝoj aŭ lateroj. Kutime, grafeo estas prezentata kiel aro da punktoj (la verticoj) ligitaj per linioj (la eĝoj). Depende de la apliko, iuj eĝoj povas esti direktitaj.
La artikolo estas parto de serio pri grafeoteorio.
|
Plej gravaj terminoj Elektitaj klasoj de grafeoj pli...
Grafeaj algoritmoj Problemoj prezentataj kiel grafeaj Aliaj Reprezentado de grafeo Glosaro de grafeoteorio |
Grafeo estas baza objekto en grafeoteorio.