Timeline for Given a Spanning Tree and an Edge Not on the Spanning Tree, How to Form a Cycle Base?
Current License: CC BY-SA 2.5
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 1, 2010 at 11:31 | vote | accept | Graviton | ||
| Oct 23, 2009 at 1:34 | comment | added | Graviton | >if your graph doesn't have weights on edges I agree, but But my question is how to form the cycle base without resorting to something what I call 'brute force'. | |
| Oct 22, 2009 at 18:03 | comment | added | Michael Lugo | Even with weights, you can use DFS to find a spanning tree. It might not have any nice properties, though. | |
| Oct 22, 2009 at 17:50 | history | answered | Reid Barton | CC BY-SA 2.5 |