欧拉路径:从某结点出发一笔画成所经过的路线叫做欧拉路径。
无向图中欧拉路径,就是所有点的度都是偶数,除了两个点度为奇数外。
有向图中欧拉路径,就是所有点的度都一样,并且有且仅有两个点,其中一个点的入度=本身的出度+1,另一个点的出度=本身的入度+1。
欧拉回路:在欧拉路径的基础上又回到起点。
无向图中欧拉回路,就是所有点的度都是偶数
有向图中欧拉回路,就是所有点的入度=本身的出度
欧拉回路+欧拉路径(hdu1116)
最新推荐文章于 2018-10-16 21:25:00 发布