Ce graphe est-il un arbre ?

Ce graphe est-il un arbre ?

En théorie des graphes, un arbre est un graphe non orienté connexe et sans cycle. On admet qu'un graphe connexe à $n$ sommets est un arbre si et seulement s'il possède exactement $n-1$ arêtes.

• Écrire une fonction est_un_arbre(G) (graphe non vide donné par listes d'adjacence) en utilisant un parcours et le nombre d'arêtes.
• La tester sur les graphes G1 = \{1: [2, 3], 2: [1], 3: [1, 4], 4: [3]\}, G2 = \{1: [2, 3], 2: [1, 3], 3: [1, 2], 4: []\} et G3 = \{1: [2], 2: [1], 3: [4], 4: [3]\}, en expliquant chaque réponse.