algo des graphes

Bonjour,

cela fait trois jours que je bloque sur ces deux questions et je n'arrive pas à commencer à les réaliser. Pouvez-vous m'aider à les résoudre s'il vous plaît c'est urgent ?

cordialement