Suites Graphiques

[campesinos]

Bonsoir a tous,

Je pose le pb de mon énoncé :
j'ai une suite graphique [d1,d2...dn]d'entier naturel
qui est la suite des degres des sommets d'un graphe simple
il faut que je demontre que la suite graphique d=[d1,d2...dn] de longueur n satisfait les 2 conditions

1er : les elements de d sont des entiers entre 0 et n-1,
2 eme : la somme de ces elements est pair

et je ne sais pas comment faire merci pour votre aide

A+
campes

[aviateurpilot]

soient
i) les sommet de ce graphe.
ii) et sont reliés par une aretes.
iii)

donc

1) =>

2)
est on a pair car

[campesinos]

Merci pour ta réponse, mais je decroche des la 1ère ligne mais je vais regarder ça de plus prés

A+

campes

[campesinos]

encore des interrogations...la suite de mon énoncé
- il faut que je démontre également que cette suite satisfait cette condition :
[URL=http://img231.imageshack.us/my.php?image=conditioncp1.png][IMG]http://img231.imageshack.us/img231/9853/condition

- Puis il faut que je recherche ttes les suites decroissantes d'entiers naturels de longueur n=4 qui satisfont les 3 conditions demontrés ( entiers entre 0 et n-1,somme des elements est paire,la condition ci dessus)

- donner la suite trouvée de [0,0,0,0] à[3,3,3,3]


Merci pour votre aide

campes

[campesinos]

encore des interrogations...la suite de mon énoncé
- il faut que je démontre également que cette suite satisfait cette condition :

- Puis il faut que je recherche ttes les suites decroissantes d'entiers naturels de longueur n=4 qui satisfont les 3 conditions demontrés ( entiers entre 0 et n-1,somme des elements est paire,la condition ci dessus)

- donner la suite trouvée de [0,0,0,0] à[3,3,3,3]


Merci pour votre aide

campesinos


PS= comment as-tu fait pour poster tes caractères spéciaux ?

[nita2006]

Est ce que vous pouvez repondre a la deuxieme question SVP , on arrive pas a la faire!!!