Accueil > Dictionnaire > Définitions du mot « graphe transitif »
Graphe transitif
[graf trɑ̃zitif]
Définitions de « graphe transitif »
Graphe transitif - Locution nominale
-
(Théorie des graphes) Type de graphe où pour toute paire de paires de sommets reliés dont un est commun, considère que les deux autres sont connectés en passant par lui.
Étymologie de « graphe transitif »
- De graphe et transitif, du fait de la transitivité de la connexion entre sommets.