首页
登录
公务员类
在任何图中必定有偶数个( )。A.度数为偶数的结点 B.入度为奇数的结点 C
在任何图中必定有偶数个( )。A.度数为偶数的结点 B.入度为奇数的结点 C
题库
2022-08-02
32
问题
在任何图中必定有偶数个( )。A.度数为偶数的结点B.入度为奇数的结点C.度数为奇数的结点D.出度为奇数的结点
选项
A.度数为偶数的结点
B.入度为奇数的结点
C.度数为奇数的结点
D.出度为奇数的结点
答案
C
解析
定一个无向图图 G=(V,E),其中 V 表示顶点集合,E 表示边集合。则有握手定理成立,即图中所有顶点的度数之和等于两倍的边数,换句话来说,所有顶点的度数之和一定是偶数。所以如果图中存在度数是奇数的顶点,那么为了保证所有点的度数之和为偶数,只能让这样的奇数度的点为偶数个。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556644.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
一般所说的员工的态度,更多的是指()。A.工作满意度 B.工作投入度 C.
管理方格图中,最有效的领导方式有()。A.贫乏型 B.任务第一型 C.俱乐
下列各项中会影响项目终结点的现金流量的有()。A.最后一期的营业现金流量 B
图示各杆件的E、I、l均相同,在图b)的四个图中,与图a)杆件左端的转动刚度(劲
图示结构用力矩分配法计算时,结点A的约束力矩(不平衡力矩)MA为:
左图所示对称刚架受同向结点力偶作用,弯矩图的正确形状是右侧四个图中的:
已知刚架的弯矩图如图所示,杆的抗弯刚度为杆的为2EI,则结点B的角位移等于:
图示结构,EI=常数,已知结点C的水平线位移为ΔCH=7ql4/184EI(→)
图示结构,EI=常数,欲使结点B的转角为零,比值P1/P2应为: A.1.
图a)为对称结构,其正确的半结构计算简图为图b)四个图中的哪一个?
随机试题
HowCustomsWorkA)Oneofthelittleritualsallint
ArewomenbehindthescenesinHollywoodgettingthesametreatmentasmen?
[originaltext]ElizabethBlackwell,bornin1821inBristol,England,wasth
2012年8月2日,某厂油罐区的2号汽油罐发生火灾爆炸事故,造成2人死亡、3人轻
在满族婚俗中。男家近亲女眷前往女家,送给未来新娘一些珠宝钗环等首饰,并为其带上,
D第二组图形中的第三个图形与第一组图形中的第三个图形规律一样,故答案为D。
影响电泳的因素有A.溶液粘度B.电场强度C.溶液性质D.颗粒性质E.以上都是
某镇计划安排小蒋、小陈、小刘3名干部到甲、乙、丙3个村子驻点,每村只安排1人。3
厌恶疗法所选用的厌恶刺激在强度上必须是()。单选A.宜人的 B.温和的
各级人民法院院长对本院已经发生法律效力的判决、裁定,发现确有错误,认为需要再审的
最新回复
(
0
)