Accueil > Dictionnaire > Définitions du mot « graphe orienté »
Graphe orienté
[graf ɔrjɛ̃te]
Définitions de « graphe orienté »
Graphe orienté - Locution nominale
-
(Théorie des graphes) Graphe dont les arêtes sont orientées (par exemple, données par des couples plutôt que par des paires).
Un graphe orienté est un réseau structuré où chaque lien suit une direction précise, illustrant l'asymétrie des relations entre les nœuds.
— (Citation fictive générée par l'intelligence artificielle)
Étymologie de « graphe orienté »
Usage du mot « graphe orienté »
Évolution historique de l’usage du mot « graphe orienté » depuis 1800
Fréquence d'apparition du mot « graphe orienté » dans le journal Le Monde depuis 1945
Source : Gallicagram. Créé par Benjamin Azoulay et Benoît de Courson, Gallicagram représente graphiquement l’évolution au cours du temps de la fréquence d’apparition d’un ou plusieurs syntagmes dans les corpus numérisés de Gallica et de beaucoup d’autres bibliothèques.
Citations contenant le mot « graphe orienté »
-
Un graphe orienté acyclique est une structure de données permettant de modéliser des réseaux d’objets (dans notre cas, des transactions). Les DAG sont composés de sommets (ou nœuds) et d’arêtes (les liens entre ces sommets). Dans un graphe orienté, les arêtes ne sont pas symétriques : elles possèdent une orientation, et on les appelle des flèches.
Journal du Coin — Avalanche et sa cryptomonnaie AVAX : tout ce qu'il faut savoir - Journal du Coin -
La condition est nécessaire, car si le graphe orienté obtenu à partir de G est fortement connexe, la suppression d'une arête ne peut le disconnecter.
Claude Berge — Théorie des graphes et ses applications -
On appelle pseudo-forêt tout graphe orienté (c'est-à-dire que les arêtes ont maintenant une direction: la relation de voisinage n'est plus forcément symétrique) tel que tout noeud ait au plus un voisin immédiat.
Cours : "Parallélisme" Travaux dirigés — École Polytechnique
Traductions du mot « graphe orienté »
| Langue | Traduction |
|---|---|
| Anglais | directed graph |
| Espagnol | gráfico dirigido |
| Italien | grafico diretto |
| Allemand | gerichteter graph |
| Chinois | 有向图 |
| Arabe | مخطط موجه |
| Portugais | gráfico direcionado |
| Russe | ориентированный граф |
| Japonais | 有向グラフ |
| Basque | zuzendutako grafikoa |
| Corse | graficu direttu |