阅读背景:

欧拉回路&欧拉路径学习笔记

来源:互联网 

基础性质(用来判定):

1.无向图欧拉回路没有奇数点 (有向图所有点入度等于出度)
2.无向图欧拉路径只有两个奇数点 (有向图有一个顶点入度比出度大1,有一个顶点出度比入度大1,其他的全相等)2



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: