Passeig matemàtic per Catalunya Teresa Ticó Angerri Curs 1999-2000

Exercici 16
a)
SP MS GC PM SF
Grau d’entrada 3 1 2 0 2
Grau de sortida 1 2 2 2 1
b) Al vèrtex PM (Plaça Monumental) no s’hi arriba per cap d’aquests carrers.
c) No.
d) Circuits de dos vèrtexs: SF – SP – SF i GC – MS – GC.
e) Recorregut que passa per tots els vèrtexs del digraf: PM – GC – MS – SP – SF.
f) Recorregut que passa per 6 arestes orientades: PM – GC – MS – SP – SF – SP
Exercici 17
a) Numerem els vèrtexs de la manera següent:
1 = Sortida 1 de la Ronda de Dalt, on s’uneix amb la Ronda del Mig i Av.
Meridiana.
2 = Sortida 28 de la Ronda del Litoral on s’uneix amb la Gran Via.
3 = Sortida 18 de la Ronda del Litoral on s’uneix amb la Ronda del Mig.
4 = Sortida 17 de la Ronda del Litoral on s’uneix amb la Gran Via.
5 = Sortida 11 de la Ronda de Dalt on s’uneix amb la Diagonal
6 = Creuament entre la Diagonal i la Ronda del Mig.
7 = Creuament entre Gran Via i la Ronda del Mig.
8 = Plaça de les Glòries, on es creuen la Gran Via amb la Diagonal i la Meridiana.
Una representació gràfica del dígraf és:
133