Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

k-edge-connected graph · Vinony

🌐English

English Deutsch Français Português Русский 中文日本語

k-edge-connected graph

EntityQ3034655· pop 8· linked from 63 articles

k-edge-connected graph

graph that remains connected whenever fewer than k edges are removed

Wikidata facts

Image: 2-edge-connected.jpg

Sources (1)

wikidata.org

via Wikidata · CC0

Available in 8 languages

Français
Deutsch
日本語
Русский
Português
Hungarian
Ukrainian

via Wikidata sitelinks · 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

Sign in to save

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