A teoría de grafos ye una branca d'as matematicas y a informatica, que estudeya as propiedatz d'os grafos. En iste contexto, os grafos son conchuntos d'obchectos ditos nodos (u vertices) conectatos por linias ditas ariestas (u arcos) que pueden tener asignata una endrecera u dirección.