七桥问题:(一笔画成)
结论:凡是奇点个数多于2个的平面图都不能一笔画出。
欧拉回路:
经过图中所有边一次,且访问每个顶点至少一次的一个回路,称为欧拉回路。
欧拉通路:除首尾结点外,其余结点入度等于出度,起点出度减入度等于1,终点入度减出度等于1
欧拉回路:所有结点的入度都等于出度
最后欢迎大家访问我的个人网站: 1024s
七桥问题:(一笔画成)
结论:凡是奇点个数多于2个的平面图都不能一笔画出。
欧拉回路:
经过图中所有边一次,且访问每个顶点至少一次的一个回路,称为欧拉回路。
欧拉通路:除首尾结点外,其余结点入度等于出度,起点出度减入度等于1,终点入度减出度等于1
欧拉回路:所有结点的入度都等于出度
最后欢迎大家访问我的个人网站: 1024s