connected component

English

Noun

connected component (plural connected components)

1. (topology and graph theory) A connected subset that is, moreover, maximal with respect to being connected.

Related terms

• strongly connected component

Translations

maximally connected subset

• Danish: sammenhængskomponent c
• (deprecated template usage) {{trans-mid}}
• Polish: składowa spójna f

Further reading

• connected component on Wikipedia.Wikipedia