search

sagemath / sage

Main repository of SageMath
https://www.sagemath.org
Other
1.44k stars 481 forks source link

Nash-William theorem on orientation of graph #7303

Open 6bdad4c1-1e26-4f2f-a442-a01a2292c181 opened 15 years ago

6bdad4c1-1e26-4f2f-a442-a01a2292c181 commented 15 years ago

The Nash-William theorem on orientation of graphs is one "best" way to orient the edges of a graph without losing too much connectivity. It would be -- great -- to have it in Sage !!

https://en.wikipedia.org/wiki/Nash-Williams_theorem

Component: graph theory

Issue created by migration from https://trac.sagemath.org/ticket/7303

fchapoton commented 4 years ago

Description changed:

--- 
+++ 
@@ -1 +1,3 @@
 The Nash-William theorem on orientation of graphs is one "best" way to orient the edges of a graph without losing too much connectivity. It would be -- great -- to have it in Sage !!
+
+https://en.wikipedia.org/wiki/Nash-Williams_theorem