首页
登录
公务员类
在任何图中必定有偶数个( )。A.度数为偶数的结点 B.入度为奇数的结点 C
在任何图中必定有偶数个( )。A.度数为偶数的结点 B.入度为奇数的结点 C
题库
2022-08-02
57
问题
在任何图中必定有偶数个( )。A.度数为偶数的结点B.入度为奇数的结点C.度数为奇数的结点D.出度为奇数的结点
选项
A.度数为偶数的结点
B.入度为奇数的结点
C.度数为奇数的结点
D.出度为奇数的结点
答案
C
解析
定一个无向图图 G=(V,E),其中 V 表示顶点集合,E 表示边集合。则有握手定理成立,即图中所有顶点的度数之和等于两倍的边数,换句话来说,所有顶点的度数之和一定是偶数。所以如果图中存在度数是奇数的顶点,那么为了保证所有点的度数之和为偶数,只能让这样的奇数度的点为偶数个。
转载请注明原文地址:https://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)四个图中的哪一个?
随机试题
Likeotherformsoflifeonthisplanet,humanbeingsfaceabasictask:to
Thespaceshuttle【T1】______madeararenightlandingattheKennedySpaceC
下列脑性盐潴留综合征(ADH异常分泌综合征)的治疗措施中,错误的是A.治疗脑外伤
下列关于中央银行说法错误的是( )A.中央银行对法定货币发行权的垄断,决定了最
为了控制商业银行资产规模的过度扩张,巴塞尔协议Ⅲ引入了()指标。A.总损失吸收
膀胱炎与肾盂肾炎都有的表现是()A.血尿 B.膀胱刺激征 C.蛋白尿
血药浓度-时间下面积的英文缩写是A.F0 B.GMP C.EUC D.PV
下列选项中,风险承受态度(或风险偏好)最高的是()。A.可忍受20%的本金损
为防止雷击档距中央的地线反击导线造成事故,导地线在15℃无风的气象条件下,在档距
下列有关《建设工程施工合同(示范文本)》中进度控制的表述正确的有()。A.发包
最新回复
(
0
)