ComponentComponent
graph theory
Uncommon
Rarity: Uncommon
A topic a little better known than average, read and translated beyond its own country.
Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.
At a glance
- Class
- Notion
- Domain
- Science and technology
- In collections
- Nobody has pulled it yet.
What Wikipedia says
In graph theory, a component of an undirected graph is a connected subgraph that is not part of any larger connected subgraph. The components of any graph partition its vertices into disjoint sets, and are the induced subgraphs of those sets.
Excerpt from the Wikipedia article “Component (graph theory)”, under the CC BY-SA 4.0 license. Read the article on Wikipedia
Image: Dmitry Dzhus, Public domain, via Wikimedia Commons.
Open free boosters and add Component to your collection.
Play for free




