non-acyclic graph
[non-uh-SY-klik graf]
nounpl: non-acyclic graphs
grafo cíclico
1. A graph that contains at least one cycle; a directed or undirected graph in which it is possible to traverse a closed path that begins and ends at the same vertex without repeating any edges
A non-acyclic graph contains at least one cycle, unlike a tree structure which is acyclic.
Um grafo cíclico contém pelo menos um ciclo, diferentemente de uma estrutura de árvore que é acíclica.
2. In computer science and mathematics, a graph where following the edges will eventually allow you to return to a previously visited node
Social networks are often modeled as non-acyclic graphs because friendships can create circular relationships.
Redes sociais são frequentemente modeladas como grafos cíclicos porque amizades podem criar relacionamentos circulares.
This is a technical term primarily used in computer science, mathematics, and engineering fields. It is language-neutral and used identically in Brazil, Portugal, and English-speaking countries. The term is essential in algorithms, database management, network analysis, and artificial intelligence applications.
Related Idioms & Phrases
closing the loop - creating a cycle or returning to a starting point
going in circles - repeatedly cycling through the same nodes
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →