graphe transitif

Français

Étymologie

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

Locution nominale

SingulierPluriel
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

 
  • Anglais : transitive graph (en)

Prononciation

Cet article est issu de Wiktionnaire. Sauf mention contraire, le texte est disponible sous Creative Commons Attribution-Share Alike 4.0. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.