SHMARQL

k-edge-connected graph

<http://www.wikidata.org/entity/Q3034655>

graph that remains connected whenever fewer than k edges are removed
k-edge-connected graph
rdfs:label
"k-edge-connected graph"@en
skos:altLabel
"k-рёберно-связный граф"@ru
"k-связный граф"@ru
"рёберно-связный граф"@ru
schema:description
"graph that remains connected whenever fewer than k edges are removed"@en
schema:dateModified "2025-10-12T00:44:09+00:00"^^xsd:dateTime
schema:version 2415297098
wikibase:identifiers 3
wikibase:sitelinks 8
wikibase:statements 10
p:P1552 wd:statement/Q3034655-74e476ef-422b-6645-bd85-460b5ab25719
p:P1557 wd:statement/Q3034655-b71873eb-417d-68e8-856d-9b96fefff540
p:P18 wd:statement/Q3034655-2301C95A-7756-4A8A-B262-F49445BDD58B
p:P2579 wd:statement/Q3034655-3CBBDDBD-98D0-44E4-A0AF-A922BF2B2060
p:P279 wd:statement/Q3034655-406b38d6-4f50-3d64-4337-c9f58b9298a1
p:P2812 wd:statement/Q3034655-11AA9CD0-2726-4957-8A0C-B5801E74E677
p:P461 wd:statement/Q3034655-1088d8ab-4ce9-054b-98f5-461ff7b3ca44
p:P6104 wd:statement/Q3034655-FD3D0803-BE2D-4651-AB37-98A2D9539341
p:P6366 wd:statement/Q3034655-3354FD4C-5F10-422B-9CC3-4E1ED1856C6F
p:P646 wd:statement/Q3034655-339A0A4F-D55B-4305-9422-27DF0500D0A3
p:direct-normalized/P6366 <https://makg.org/entity/189023809>
wdt:P1552 edge-connectivity
wdt:P1557 graph connectivity measure
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/2-edge-connected.jpg>
wdt:P2579 graph theory
wdt:P279 connected graph
wdt:P2812 "k-Edge-ConnectedGraph"
wdt:P461 k-vertex-connected graph
wdt:P6104 WikiProject Mathematics
wdt:P6366 "189023809"
wdt:P646 "/m/0cbmtf"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata