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