Un point d'articulation est un sommet d'un graphe non oriente qui, si on le retire du graphe, augmente le nombre de composantes connexes. Si le graphe est connexe avant de retirer ce sommet, il devient donc non connexe. Un graphe sans point d'articulation est dit biconnexe. Un graphe aleatoire d'ordre n avec n*log(n) aretes a de bonnes chances d'etre connexe. L'image experence.png doit vous convaincre de ce fait. [0] Completer les fonctions : - adjacent; - relier; - degre; - arete. [1] Ecrire un programme dessin.c qui prend un entier n sur la ligne de commande, construit un graphe aleatoire connexe d'ordre n et construit l'image du graphe dans une image dessin.png [2] Completer la fonction : - articulation; [3] Ecrire un programme exo.c qui prend un entier n sur la ligne de commande, construit un graphe aleatoire connexe d'ordre n. Le programme termine en affichant le nombre de point d'articulation du graphe. [4] Commment obtenir une image exo.png du graphe et des points d'articulations à l'aide de la commande dot.