摘要:
欧拉路,欧拉回路 欧拉路指的是:存在这样一种图,可以从其中一点出发,不重复地走完其所有的边。下面哪些图是欧拉图? 哪些是欧拉路或欧拉回路? 连通的无向图为(半)欧拉图的条件:1.若所有顶点的度为偶数,则能够找到从任意顶点出发的欧拉回路。反之也成立,即若能够找到从任意顶点出发的欧拉回路,则所有顶点的度 阅读全文
posted @ 2020-09-07 15:02
Jeanny
阅读(1690)
评论(0)
推荐(0)
浙公网安备 33010602011771号