# Braid and bundle

From Egres Open

In an undirected or directed graph, a **k-braid** between node *s* and node *t* is a subgraph that decomposes into *k* edge-disjoint *s-t*-paths. A **k-bundle** between node *s* and node *t* is a subgraph that decomposes into *k* internally node-disjoint *s-t*-paths.