acyclic graph

[uh-SY-klik graf]
nounpl: acyclic graphs
grafo acíclico
1. A directed or undirected graph that contains no cycles; a graph where it is impossible to start at a vertex and follow a sequence of edges to return to the same vertex
A directed acyclic graph (DAG) is commonly used to represent dependencies in project management.
Um grafo acíclico direcionado (DAG) é comumente usado para representar dependências em gerenciamento de projetos.
2. In computer science, a graph structure where no path allows a node to reach itself by following directed edges
Tree structures are examples of acyclic graphs used in data organization.
Estruturas de árvore são exemplos de grafos acíclicos usados na organização de dados.
This is a specialized term primarily used in academic and professional settings within computer science, mathematics, and engineering. It is equally understood in both Brazil and Portugal in technical contexts. The abbreviation DAG is widely used in software development and data science industries across both English and Portuguese-speaking countries.
Synonyms / Sinônimos
DAG (directed acyclic graph)acyclic directed graphforest (in the undirected case)
Antonyms / Antônimos
cyclic graphgraph with cycles

Regional Variations

General Brazilian Portuguese
grafo acíclico
Standard technical term used in computer science and mathematics
Portugal
grafo acíclico
Same terminology as Brazilian Portuguese in technical contexts
General English-speaking academic
acyclic graph or DAG
DAG is the preferred abbreviation in computational contexts

Related Words

directed graphcyclevertexedgetopological sorttree
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →