图论学习（哈工大 HIT）B站地址 路、圈、连通 通道：图G的顶点和边的交错序列： v0x1v1x2v2...xnvnv_0x_1v_1x_2v_2...x_nv_nv0​x1​v1​x2​v2​...xn​vn​ ， 记作v0vnv_0 v_nv0​vn​通道，长为边数 v0v0v_0 v_0v0​v0​通道为闭通道 G的一个（闭）通道如果没有重复的边，成为一条（闭）迹 G的一个（闭）通道如果...

图论学习（哈工大 HIT）B站地址 记录1 2.5 度 定义 图G=(V,E），V为顶点的集合，E为边的集合。任意v属于V，与v关联的边的条数成为v的度，记作 deg v。 推论 1条边对度的贡献为2，则图的总度数为边数的两倍 sum(deg(v)) = 2q 握过奇数次手的人有偶数个。（把人分为两类，握过奇数次手和握过偶数次手，两类人加起来有偶数个，握过偶数次手的人加起来有偶数个。） ...