Teoría

Ahora estamos trabajando con grados dirigidos, tenemos que respetar las direcciones y sentidos que nos indica.

El grado positivo de un vértice en un grafo dirigido es la cantidad de aristas que entran (que la flecha apunta hacia el)-

El grado negativo de un vértice es la cantidad de aristas que salen (que la flecha apunta hacia afuera)

En caso de haber un bucle, la entrada se cuenta doble.

Consigna

Untitled

Resolución

⚠️ No estoy seguro si hay que hacer algo más además de marcar el grado de los vértices, consultar

Untitled

Untitled