Synonymes de graphe orienté
/ɡʁa.f‿ɔ.ʁjɑ̃.te/
- nom
Publicité
★ Synonymes
Relatif à un graphe dont les arêtes ont une direction (arcs) allant d'un sommet source vers un sommet cible.
- digraphe
- graphe dirigé
- réseau orienté
- graphe à arcs
Relatif à la structure mathématique formelle associée à un graphe orienté.
- fonction de transition orientée
Relatif à un usage informatique ou algorithmique d'un graphe orienté.
- réseau de dépendances
- graphe de fluxavec direction
- diagramme de transitionsétat-machine
- organigramme de processus orienté
- matrice d'adjacence orientée
≡ Synonymes
Graphe dont les arêtes (que l’on appelle arcs) sont orientées (par exemple, données par des couples plutôt que par des paires).
- graphelié
- arêtelié
- arcliéDans un graphe orienté, trait joignant un sommet à un autre
- orientélié
- coupleliéPaire de la forme où et sont éléments d’ensembles quelconques, notée . Souvent s’appelle la première composante du couple et la seconde composante.
- paireliéDeux choses de même espèce, qui vont nécessairement ou ordinairement ensemble.
↔ Contraires
Tous les sens
- Graphe dont les arêtes n’ont pas de sens (ni avant ni arrière).