Forum : autre :
Graphes non orientés

Bonjour,

Alors voila je rame sur un exercice depuis ce week end et je n'arrive pas à continuer, le voici:

a) Combien y-a-t-il de graphes non orientés sans boucles ?
b) Combien y-a-t-il de graphes non orientés comportant une seule boucle ?
c) Combien y-a-t-il de graphes non orientés comportant exactement deux boucles ? p boucles ?
d) En déduire le nombre de graphes non orientés

J'ai réussi à faire que la a), j'ai trouver 2^|E| (E étant le nombre d'arrêtes d'un graphe non orienté).

Personne n'a d'idée ?

Bonjour,

Il ne manque que le sujet, non ?

A+, KiKo21.