算法
Oliver Bryant
这个作者很懒,什么都没留下…
展开
-
C++内置二分使用方法
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本...转载 2019-10-31 20:41:55 · 346 阅读 · 0 评论 -
欧拉回路
欧拉回路 昨天讲了欧拉回路,做了一道题,今天根据这道题写一下我对欧拉回路的一些理解。 定义 通过图中所有边一次且仅一次行遍所有顶点的通路称为欧拉通路。 通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。 具有欧拉回路的图称为欧拉图。 具有欧拉通路的图称为半欧拉图。 有向图的时候可以类似地定义。 性质 欧拉图中所有顶点的度数都是偶数。 若 G是欧拉图,则它若干个边不重的圈的并。 判别方法 G...原创 2019-10-02 10:20:06 · 385 阅读 · 0 评论