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.
[edit]

Translations

[edit]

Further reading

[edit]
Retrieved from "https://en.wiktionary.org/w/index.php?title=connected_component&oldid=70937004"