Este documento introduce la teoría de grafos, incluyendo sus definiciones básicas como grafos simples, multigrafos, pseudografos, grafos dirigidos y multigrafos dirigidos. También describe cómo los grafos pueden usarse para modelar diferentes sistemas como redes sociales, influencia entre personas, y dependencia de tareas en la programación concurrente.