connected component of a graph

maximal subgraph of a given node-link graph within which every two vertices may be connected by a path
rdfs:label
"connected component of a graph"@en
skos:altLabel
"component of a graph"@en
"graph component"@en
schema:description
"maximal subgraph of a given node-link graph within which every two vertices may be connected by a path"@en
schema:dateModified "2026-08-30T12:27:17+00:00"^^xsd:dateTime
schema:version 2538172054
wikibase:identifiers 3
wikibase:sitelinks 23
wikibase:statements 12
p:P10283 wd:statement/Q2997928-3DC8CAE9-DFEF-42ED-9083-092196E1C41C
p:P1552 wd:statement/Q2997928-24d0fcde-4955-1c8f-4b66-fef08f0076f8
wd:statement/Q2997928-b6335fa4-4e3a-d875-0db3-1e26e2964e08
p:P1557 wd:statement/Q2997928-ffb2d3ef-45bf-651b-bcda-e18b3b0315d8
p:P156 wd:statement/Q2997928-AC118B77-1E43-4CAE-8925-6DB74DAA85C8
p:P18 wd:statement/Q2997928-8e55272d-410b-ef35-a898-ebd269bfc492
p:P1889 wd:statement/Q2997928-239e0d90-4ff1-e0b4-e0bc-e62cdda40d00
p:P2579 wd:statement/Q2997928-A4EC96AA-09E5-4E39-A739-504BE5FC367F
p:P279 wd:statement/Q2997928-4a5008da-4af1-cfbf-4782-7b3a8843d9dc
wd:statement/Q2997928-7ddbe332-4efa-d2b1-aa0c-6938c63090eb
p:P6366 wd:statement/Q2997928-5B24ABE0-D8E6-411A-887D-21B57E1AC505
p:P646 wd:statement/Q2997928-7F81E9CA-AE93-4978-9661-1AF8B23F8884
p:direct-normalized/P6366 <https://makg.org/entity/193435613>
wdt:P10283 "C193435613"
wdt:P1552 vertex-connectivity
edge-connectivity
wdt:P1557 graph connectivity measure
wdt:P156 biconnected component
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Unconnected-graph.svg>
wdt:P1889 connected component
wdt:P2579 graph theory
wdt:P279 connected graph
subgraph
wdt:P6366 "193435613"
wdt:P646 "/m/01kmhm"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata