Bonjour,

Alors voila je dois faire cet exercice mais je ne sais pas comment m'y prendre, le voici:

A est défini sur l'ensemble des graphes non orientés par le schéma inductif suivant:
-base: le graphe à un sommet sans boucle
-règle: si GA alors tout graphe obtenu en ajoutant un sommet de degré 1 à G est dans A.

a) Montrer que tout les arbres sont dans A
b) En déduire qu'un arbre est un graphe biparti

Merci de votre aide