← Back to Fala2Me

undirected path

[/ˌʌndɪˈrɛktɪd pæθ/]
nounpl: undirected paths
caminho não direcionado
1. In graph theory, a sequence of vertices in an undirected graph where each consecutive pair of vertices is connected by an edge, with no direction specified on the edges
In an undirected path, you can traverse between connected vertices in either direction.
Em um caminho não direcionado, você pode percorrer entre vértices conectados em qualquer direção.
2. A route or sequence of connected nodes in a network graph without specifying directional flow
The algorithm finds all undirected paths between two nodes in the network.
O algoritmo encontra todos os caminhos não direcionados entre dois nós na rede.
Synonyms
undirected walkundirected trailpath in undirected graph
Antonyms
directed pathoriented path

Regional Variations

General Brazilian
caminho não direcionado
Standard technical term used in computer science and mathematics courses
Portugal
caminho não orientado
Alternative term sometimes preferred in European Portuguese academic contexts
General Brazilian
caminho sem direção
Less formal alternative description
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →