graphe orienté semi-faiblement connexe
Gender:Mas, Number:Sing, Nom masculin singulier, Nom
Définitions
graphe orienté semi-faiblement connexe : Un graphe orienté est dit semi-faiblement connexe s'il existe un chemin orienté entre chaque paire de sommets lorsque l'on ignore la direction des arcs. Cela signifie qu'il est possible d'atteindre un sommet à partir d'un autre en considérant uniquement les connexions entre les sommets, sans tenir compte des orientations des arcs.
Dans un graphe orienté semi-faiblement connexe, il est possible de relier tous les sommets par des chemins non orientés.
Les algorithmes de parcours de graphe peuvent être appliqués efficacement sur un graphe orienté semi-faiblement connexe pour explorer ses sommets.
Un graphe orienté non semi-faiblement connexe peut avoir des sommets isolés qui ne peuvent pas être atteints à partir d'autres sommets.