graphe fortement connexe
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Graphe dans lequel il existe un chemin passant par au moins deux descendants frères.
Notes :
Le graphe fortement connexe conjugue les propriétés du graphe connexe et du graphe semi-fortement connexe.
Un graphe est fortement connexe si, entre toutes paire de sommets, il existe au moins une suite d'arcs adjacents (chemin).
Terme privilégié :
- graphe fortement connexe n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- strongly-connected graph
- stronghly connected graph