首页
登录
公务员类
在任何图中必定有偶数个( )。A.度数为偶数的结点 B.入度为奇数的结点 C
在任何图中必定有偶数个( )。A.度数为偶数的结点 B.入度为奇数的结点 C
题库
2022-08-02
58
问题
在任何图中必定有偶数个( )。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)四个图中的哪一个?
随机试题
Alargepartofeffectiveleadershipisdependentonsomethingcalled"styl
Inthedigitalrealm,thingsseemalwaystohappenthewrongwayround.Where
Forthispart,youareallowed30minutestowriteanessaybasedonthepicture
Seventy-four-year-oldsarethemost【C1】______peopleinthepopulation,accor
河北省2010年全年城镇居民人均可支配收入达16263.4元,比上年增长10.
A.二陈平胃汤 B.香砂六君子汤 C.一贯煎 D.黄连温胆汤 E.补中益
尿道结石A.多数导致慢性尿潴留 B.腰部放射性绞痛伴血尿 C.无痛性血尿
不属于我国城乡规划法规体系组成部分的是( )。A.城乡规划行政法规 B.部门
对某项目进行单因素敏感性分析时,选取了两个不确定因素Y1和Y2,分析指标为财务内
价值工程的目标是以最低的寿命周期成本,使产品具备其所必须具备的功能。但在一定范围
最新回复
(
0
)