Got someone's help and got accept.
When indeg(v)==outdeg(v) and degree(v) is even the euler circuit exist, but it can't be solved by choosing arbitrary edges like the classical ways.
The way I did is to assign those remainder undirected edges directions(after the max flow) until there are no ...
Search found 3 matches
- Fri Oct 15, 2004 5:48 am
- Forum: Volume 107 (10700-10799)
- Topic: 10735 - Euler Circuit
- Replies: 14
- Views: 6087
- Sun Oct 10, 2004 2:18 pm
- Forum: Volume 107 (10700-10799)
- Topic: 10735 - Euler Circuit
- Replies: 14
- Views: 6087
- Fri Jan 31, 2003 10:07 am
- Forum: Volume 3 (300-399)
- Topic: 315 - Network
- Replies: 68
- Views: 33271