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.
Un graphe transitif démontre l'interconnexion intrinsèque des sommets, reliant indirectement ce qui semblait distinct.
— (Citation fictive générée par l'intelligence artificielle)
Étymologie de « graphe transitif »
- De graphe et transitif, du fait de la transitivité de la connexion entre sommets.