graphe transitif
É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
- (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]- Anglais : transitive graph (en)
Prononciation
[modifier le wikicode]- France (Toulouse) : écouter « graphe transitif [Prononciation ?] »