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