图论学习记录1

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

>>阅读原文<<