component graph

[kəmˈpoʊnənt ɡræf]
nounpl: component graphs
grafo de componentes
1. A graph formed by contracting each connected component of a given graph into a single vertex, used in graph theory to analyze the structure of disconnected or weakly connected graphs.
The component graph of a forest shows each tree as a single node.
O grafo de componentes de uma floresta mostra cada árvore como um único nó.
2. In directed graphs, a graph where each vertex represents a strongly connected component of the original graph, and edges represent connections between these components.
The component graph of a directed acyclic graph is itself a DAG.
O grafo de componentes de um grafo acíclico dirigido é ele próprio um DAG.
This is a specialized technical term used primarily in academic and professional contexts within computer science, mathematics, and software engineering. The term is consistent across English-speaking regions and Brazilian Portuguese academic literature, with no significant regional variations or colloquial usage.
Synonyms / Sinônimos
condensation graphquotient graphcontracted graph

Regional Variations

General Brazilian
grafo de componentes
Standard term used in academic and technical contexts
Portugal
grafo de componentes
Same terminology as Brazilian Portuguese in scientific literature
USA
component graph
Primary term used in computer science and mathematics education

Related Words

connected componentstrongly connected componentgraph contractiondirected acyclic graphgraph theory
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →