graphe orienté
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Graphe dans lequel les arcs reliant les nœuds sont orientés dans un seul sens.
Notes :
Dans un graphe orienté, les arcs sont appelés arêtes.
Dans le graphe orienté, chaque nœud représente un état de problème, et chaque arête, une relation entre ces états.
Termes privilégiés :
- graphe orienté n. m.
- graphe dirigé n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- directed graph
- oriented graph
- digraph
-
catalan
Auteur : Universitat Autònoma de Barcelona,Terme :
- heurística n. f.
-
espagnol
Auteurs : Consejo Superior de Investigaciones Cientificas,
Colegio de México, -
portugais
Auteurs : Centro de Linguística da Universidade Nova de Lisboa,
Universidade de São Paulo,Note :
Subárea da inteligência artificial: planejamento e resolução de problemas.
Terme :
- grafo orientado s. m.