Bonsoir à tous, j'ai rencontré quelques petit problème dans un contrôle ou me l'ont demandait:
1)Tracer deux graphes représentants deux situations différentes d'ordre 5 dont les degrés de sommets sont 3, 2, 2, 2 et 1
J'ai fait un grpahe non orientés et l'autre orientés mais mon prof m'a compté est-ce qu'il fallait pondéré le second ?

2) Un graphe peut-il avoir un nombre impair de sommets de degrés imapair? Justifier
Et là je sais pas peut être le stress j'ai répondu oui. Mais je savais que j'avais faux, mais j'ignore l'explication

Pouvez-vous m'aidez je sais que ce sont des questions facile mais mon cours ne m'aide pas =S
Merci d'avance