花费 14 ms
图论——欧拉通路、欧拉回路(有向图无向图混合图)

之前稍微了解有向图、无向图、混合图的欧拉通路、欧拉回路,这里做下笔记,以便日后翻阅。 无向图: 存在欧拉回路的条件:原图连通,每个结点均为偶度结点。 存在欧拉通路的条件:存在欧拉回路 ...

Sat Oct 04 06:49:00 CST 2014 1 3462

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM