graphe symétrique
Français
Étymologie
- De graphe et symétrique.
Locution nominale
| Singulier | Pluriel |
|---|---|
| graphe symétrique | graphes symétriques |
| \gʁaf si.me.tʁik\ | |
graphe symétrique \ɡʁaf si.me.tʁik\ masculin
- (Théorie des graphes) Type de graphe orienté dont tous les sommets reliés le sont par un arc incident vers l’intérieur et un arc incident vers l’extérieur.
Dans un graphe symétrique, deux sommets x et y adjacents sont toujours reliés par deux arcs d'orientations opposées[.]
— (Théorie des graphes et ses applications, Claude Berge, 1967)- Un graphe non orienté s'interprète comme un graphe symétrique. — (ChronoMath, une chronologie des MATHÉMATIQUES)
Synonymes
- graphe arc-transitif
Vocabulaire apparenté par le sens
Prononciation
- France (Toulouse) : écouter « graphe symétrique [Prononciation ?] »
Voir aussi
- graphe symétrique sur l’encyclopédie Wikipédia
Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.