graphe transitif

Définition, traduction, prononciation, anagramme et synonyme sur le dictionnaire libre Wiktionnaire.

Français[modifier le wikicode]

Étymologie[modifier le wikicode]

De graphe et transitif, du fait de la transitivité de la connexion entre sommets.

Locution nominale [modifier le wikicode]

Singulier Pluriel
graphe transitif graphes transitifs
\gʁaf tʁɑ̃.zi.tif\

graphe transitif \ɡʁaf tʁɑ̃.zi.tif\ masculin

  1. (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.

Traductions[modifier le wikicode]

Prononciation[modifier le wikicode]