首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列关于无向连通图特性的叙述,错误的有( )。
下列关于无向连通图特性的叙述,错误的有( )。
admin
2020-01-17
58
问题
下列关于无向连通图特性的叙述,错误的有( )。
选项
A、所有顶点度数之和为偶数
B、所有顶点度数之和为奇数
C、边数大于顶点个数减1
D、至少有一个顶点的度为1
答案
B,C,D
解析
在无向连通图中,每条边都连接两个顶点,所有顶点的度数之和是所有边数的两倍,因此顶点度数之和为偶数。一个无向连通图的生成树是它的极小连通子图,如果图中含有n个顶点,则其生成树由n一1条边构成。无向连通图中不存在度为1的顶点。
转载请注明原文地址:https://kaotiyun.com/show/cdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在教育教学活动中,对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚,这都是明显的违犯师德的行为,违犯的是现行中小学教师职业行为规范要求中的()。
下列说法或做法中不符合现行《中小学教师职业道德规范》中的“关爱学生”规定和要求的是()。
下列对于古代称谓说法错误的是()。
(2018年真题)某幼儿园要求幼儿必须到医院接受体检,合格后方可入园。该幼儿园的做法()。
下列说法有错误的一项是()。
青青在使用QQ和E—mail的过程中,发现它们有一些共同之处,对这些共同之处的说法错误的是()。
深度为k的满二叉树有()个节点。
下述材料为某年亚运会金牌榜总数排名前十的国家或地区以及奖牌榜部分国家或地区的一些数据。根据上述材料,下列叙述错误的是:
线索二叉树中某节点R没有左孩子节点的充要条件是()。
在线索二叉树中,一个节点是叶节点的充要条件是()。
随机试题
有效积温计算公式K=N(T—C)中,C表示()
治疗便秘气秘证,应首选()
关于陀螺经纬仪的功能说法,正确的是()。
某城市供热管道工程,DN500,长4.6km,碳素钢管;敷设中有几处为穿越河流的水下管道,有一处穿越铁路(非专用线)干线,个别管道焊缝不具备水压试验条件;设计要求对管道焊缝质量用超声和射线两种方法进行无损探伤检验;检验发现其中一个管段焊缝用超声波探伤检验合
下列各项中,对企业股权投资转让所得和损失的所得税处理,表述正确的是()。
2016年,甲公司以定向增发股票方式取得了乙公司的控制权,但不构成反向购买。本次投资前,甲公司不持有乙公司的股份且与乙公司不存在关联方关系。甲、乙公司的会计政策和会计期间相一致。相关资料如下:资料一:1月1日,甲公司定向增发每股面值为1元、公允价值为12
下列关于固定资产的会计处理中,正确的有()。
在回归分析中,决定系数等于()。
进程对主存的访问具有局部性特征,即时间局部性和______局部性。
AIntermsofefficiency,notsize,theadvertisingindustryisonlynowstartingtogrowoutofitscentury-longinfancy,
最新回复
(
0
)