- 设G=<V,E>为任意无向图顶点总和为|V|,邊数总和为|E| 若|E|=m,则所有顶点的度数和=2m
图论-->现实的理解
- 度-->一个人与其他人握手的次数
- 总定理-->n个人参与握手若发生握手的总次数为m,则每个囚的握手次数之和为2m
- 假设只有两个人,求总握手次数
- 一次握手 == 两个人的握手次数分别加一 == 2个握手次数 ==总握手次数
- ps:不一定每个人都要与其他囚握手总度数只与总边数有关
-
一定有偶数个奇数度,或者没有奇数度:
- 因为总度数==2m 偶数
-
- 假设每个顶点都和其他顶点相连则总度数=n*(n-1) (ps:顶点數*每个顶点的度数)
-
一定两个度数相同的节点
- 设G是具有n个结点的简单图(n≥2) ,所以节点度有 01,2。(n-1)共n中可能
- 但节点0或(n-1)不能同时于一张图
(0代表没有节点相连,(n-1)代表跟剩下的节点都相连) - 所以n个节点只有(n-1)种度可能必定有两个度数相同的节点