← Back to Fala2Me

oriented path

[/ˈɔːriːənteɪtɪd pæθ/]
nounpl: oriented paths
caminho orientado
1. In graph theory and mathematics, a path in a directed graph where each edge has an associated direction, and the path follows the direction of the edges
In the oriented path from vertex A to vertex B, we must follow the direction of each edge.
No caminho orientado do vértice A ao vértice B, devemos seguir a direção de cada aresta.
2. A sequence of vertices connected by directed edges where the direction of traversal is specified
An oriented path in a directed acyclic graph cannot contain cycles.
Um caminho orientado em um grafo acíclico direcionado não pode conter ciclos.
Synonyms
directed pathdirected walkarco orientado (arc-based context)
Antonyms
undirected pathunoriented path

Regional Variations

General Brazilian
caminho orientado
Standard term used in Brazilian computer science and mathematics texts
Portugal
caminho orientado
Standard term used in Portuguese academic literature
General Brazilian
trajeto direcionado
Alternative less formal usage

Related Idioms & Phrases

follow an oriented path
traverse an oriented path
construct an oriented path
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →