connected component

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Noun[edit]

connected component (plural connected components)

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

Related terms[edit]

Translations[edit]

Further reading[edit]