Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

k-edge-connected graph · Vinony

k-edge-connected graph

EntityQ3034655· pop 8· linked from 63 articles

k-edge-connected graph

Sign in to save

graph that remains connected whenever fewer than k edges are removed

Wikidata facts

Subclass of: connected graph
Image: 2-edge-connected.jpg

Show 4 more facts

P461: k-vertex-connected graph
P1557: graph connectivity measure
P2579: graph theory
P6104: WikiProject Mathematics

via Wikidata · CC0

Connections

digital object identifier

Categories

Graph connectivity Graph families

Sources

wikipedia.externallinksexternallink
Wikidata (CC0)wikidata-claims
Pixabayimage-pixabay

graph

Entity

Mathematical Reviews

randomized algorithm

glossary of graph theory terms

Crelle's Journal

Max-flow min-cut theorem

maximum flow problem

American Mathematical Monthly

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

k-vertex-connected graph

Entitydist 0.14

biconnected graph

Entitydist 0.28

Entitydist 0.33

feedback vertex set

Entitydist 0.44

graph connectivity measure

Entitydist 0.48

Entitydist 0.51

Entitydist 0.52

Entitydist 0.52

claw-free graph

Entitydist 0.53

Entitydist 0.53

graph traversal

Entitydist 0.58

Kuratowski's theorem

Entitydist 0.58

What links here63 pages

Robbins' theorem

glossary of graph theory terms

Steiner tree problem

Balaban 11-cage

butterfly graph

Ear decomposition

Crispin Nash-Williams

Biggs–Smith graph

Petersen's theorem

Menger's theorem

Balaban 10-cage