- 博客(1)
- 收藏
- 关注
原创 欧拉回路,欧拉通路,Hierholzer算法
一笔画问题 一笔画问题:给定一个n个点m条边的图,要求从顶点出发,经过所有的边恰好一次 一笔画问题与欧拉图或者半欧拉图有着紧密的联系。 定义 1,通过图中所有边恰好一次且行遍所有顶点的通路称为欧拉通路。 2,通过图中所有边恰好一次且行遍所有顶点的回路称为欧拉回路。 3,具有欧拉回路的无向图叫做欧拉图。 4,具有欧拉通路但是不具有欧拉回路的无向图称为半欧拉图。 欧拉图,半欧拉图的判别 1,对于无向图G,G是欧拉图当且仅当G是连通的且没有奇度顶点。 2,对于无向图G,G是半欧...
2021-09-01 09:18:20 438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人