Conseil municipal

Merci !

Exercices
Classe(s) : Tle ES

Le conseil municipal d’une ville comprend sept commissions, qui obéissent aux règles suivantes :

– règle 1 : tout conseiller municipal fait partie de deux commissions distinctes et de deux seulement ;

– règle 2 : deux commissions quelconques ont exactement un conseiller en
commun.

Combien y a-t-il de membres dans le conseil municipal ?

La règle 1 indique qu’il n’y a pas de boucle. La règle 2 indique que le graphe est simple et que deux sommets quelconques sont adjacents.