![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
dadadadak
这个作者很懒,什么都没留下…
展开
-
图论学习记录2——路、圈、连通
图论学习(哈工大 HIT)B站地址路、圈、连通通道:图G的顶点和边的交错序列:v0x1v1x2v2...xnvnv_0x_1v_1x_2v_2...x_nv_nv0x1v1x2v2...xnvn , 记作v0vnv_0 v_nv0vn通道,长为边数v0v0v_0 v_0v0v0通道为闭通道G的一个(闭)通道如果没有重复的边,成为一条(闭)迹G的一个(闭)通道如果...原创 2020-04-21 23:37:02 · 3506 阅读 · 0 评论 -
图论学习记录1
图论学习(哈工大 HIT)B站地址记录12.5 度定义图G=(V,E),V为顶点的集合,E为边的集合。任意v属于V,与v关联的边的条数成为v的度,记作 deg v。推论1条边对度的贡献为2,则图的总度数为边数的两倍sum(deg(v)) = 2q握过奇数次手的人有偶数个。(把人分为两类,握过奇数次手和握过偶数次手,两类人加起来有偶数个,握过偶数次手的人加起来有偶数个。)...原创 2020-04-21 22:34:07 · 318 阅读 · 0 评论