首页
登录
公务员类
在任何图中必定有偶数个( )。A.度数为偶数的结点 B.入度为奇数的结点 C
在任何图中必定有偶数个( )。A.度数为偶数的结点 B.入度为奇数的结点 C
题库
2022-08-02
75
问题
在任何图中必定有偶数个( )。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)四个图中的哪一个?
随机试题
[originaltext]W:Mr.Green,youhavetostayinbedforacoupleofdays,andt
Peoplewhohave【S1】______difficultywithreading,writing,listeningorwork
出版社的年度选题计划一般应该包括( )等项目。A.选题名称 B.作者 C.
房屋:水泥 A.游轮:发动机B.粮食:水稻 C.别墅:公寓D.图书:纸张
2017年全国举办马拉松赛事达1102场,其中,中国田径协会举办的A类赛事223
小雨,男,5岁,2岁时父母因为双方家庭矛盾离异,小雨由母亲抚养。小雨从小目睹了双
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
低钾血症伴低镁血症时,应该()A.单纯补钾,不补镁 B.补镁后补钾 C
(2018年真题)煤矿安全监察机构依法履行国家煤矿安全监察职责,实施煤矿安全监察
下列参数中,ADMS、CALPUFF模式均需要输入的参数有( )。A.地表反照
最新回复
(
0
)