Exercice sur les graphes

Sujet du devoir

Bonjour je n'arrive pas à faire cet exercixe, je sais rien faire..

pouvez vous m'aider pour le faire ensemble?

http://hpics.li/a4d1368

http://hpics.li/302b7f9 

Je ne comprends rien sur les graphes..

Où j'en suis dans mon devoir

Bonjour je n'arrive pas à faire cet exercixe, je sais rien faire..

pouvez vous m'aider pour le faire ensemble?

http://hpics.li/a4d1368

http://hpics.li/302b7f9

Je ne comprends rien sur les graphes..