Réseau de 6 serveurs { A , B , C , D , E , F } , connexions : A − B , A − C , B − D , C − D , D − E , D − F , E − F . Le réseau est-il connexe ? Quel sommet est un point d'articulation (dont la suppression déconnecte le graphe) ?

Application : réseau de communication et fiabilité

Intermédiaire Inspiré BAC France

Exercice inspiré d'un BAC France

Énoncé et solution adaptés au programme français. Voir crédits.

Réseau de 6 serveurs ${A, B, C, D, E, F}$ , connexions : $A - B$ , $A - C$ , $B - D$ , $C - D$ , $D - E$ , $D - F$ , $E - F$ .

Le réseau est-il connexe ?
Quel sommet est un point d'articulation (dont la suppression déconnecte le graphe) ?

Bloqué sur cet exercice ?

Léo peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Validez votre réponse pour enregistrer votre progression et gagner des points