Department of Computer Science

Une suite décroissante (au sens large) d’entiers est graphique s’il existe un graphe simple dont les degrés des sommets correspondent à cette suite. Par exemple, un triangle correspond à la suite (2, 2, 2).

Les suites suivantes sont-elles graphiques ?
1) (3, 3, 2, 1, 1)
2) (3, 3, 1, 1)
3) (3, 3, 2, 2)
4) (4, 2, 1, 1, 1, 1)
5) (5, 3, 2, 1, 1, 1)
6) (5, 4, 3, 1, 1, 1, 1)