![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
图论笔记
文章平均质量分 85
笔记,侵删
Skinny_J
这个作者很懒,什么都没留下…
展开
-
最小生成树算法
最小生成树算法生成树的概念最小生成树算法Prim算法Kruskal算法生成树的概念若图是连通的无向图或强连通的有向图,则从其中任一顶点出发,调用一次dfsdfsdfs或者bfsbfsbfs后,可以系统的访问图中所有顶点。若图是有根的有向图 ,则从根出发,调用一次dfsdfsdfs或者bfsbfsbfs后,可以系统的访问图中所有顶点。在上述情况之下,图中所有顶点加上遍历过程中经过的所有边所构成的子图称为原图的生成树。若图是不连通的的无向图和不是强连通的有向图,从其中任一顶点出发,调用一次dfsd原创 2021-04-11 14:43:23 · 7725 阅读 · 0 评论 -
图的类型与性质
图的类型与性质欧拉图欧拉图定义欧拉图性质判断欧拉图哈密顿图哈密顿图定义哈密顿图性质求汉密尔顿回路函数欧拉图欧拉图定义通过图(无向图或有向图)中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路,通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图。存在欧拉回路的无向图被称为欧拉图。有欧拉通路,但无欧拉回路的图被称为半欧拉图。欧拉路径:若存在一条从起点S出发的路径,经过每条边一次,但是不要求回到起点S。(类似一笔画)欧拉图性质有向图的欧拉回路:每个点的入原创 2021-04-03 20:19:50 · 433 阅读 · 0 评论