Graphe

[praud]

Je ne comprends meme pas la question de mon probleme est ce que vous pouvez m'aidez a l'expliquer et a le resoudre.
montrez qu'il existe un graphe de sequence de degres donnée(avecrangés en ordre decroissant si et seulement si est paire.

[ThSQ]

Il me semble que c'est faux si tu admets des graphes avec des boucles sur un même élément.

Sinon la somme des degrés est toujours paire vu que chaque lien est compté deux fois.

Réciproque par récurrence sur \sum d_i.

- \sum d_i = 0 : no comment

Après :
- S'il y a un d_i nul c'est fini (suffit de rajouter un pauv' tout seul)

- Sinon tu appliques l'hyp de réc à (d_1 - 1, d_2 - 1 ) et tu rebranches un fil.

[praud]

Je n'ai pas compris la recurence.

[praud]

Donc si j'ai bien compris en appliquant la recurence,il faut ajouter une arrete entre le sommet de degres et