2. 公务员类
  3. 在任何图中必定有偶数个（ ）。A.度数为偶数的结点 B.入度为奇数的结点 C

在任何图中必定有偶数个（ ）。A.度数为偶数的结点 B.入度为奇数的结点 C

题库2022-08-02  109
问题 在任何图中必定有偶数个（ ）。A.度数为偶数的结点B.入度为奇数的结点C.度数为奇数的结点D.出度为奇数的结点
选项 A.度数为偶数的结点
B.入度为奇数的结点
C.度数为奇数的结点
D.出度为奇数的结点
答案 C
解析 定一个无向图图 G=(V，E)，其中 V 表示顶点集合，E 表示边集合。则有握手定理成立，即图中所有顶点的度数之和等于两倍的边数，换句话来说，所有顶点的度数之和一定是偶数。所以如果图中存在度数是奇数的顶点，那么为了保证所有点的度数之和为偶数，只能让这样的奇数度的点为偶数个。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556644.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)