Presenta vértices, aristas, caminos, ciclos, conectividad, árboles, grafos bipartitos, planaridad básica y coloración. Modela redes sociales, rutas, dependencias, horarios y flujos discretos.
