首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列关于无向连通图特性的叙述,错误的有( )。
下列关于无向连通图特性的叙述,错误的有( )。
admin
2020-01-17
50
问题
下列关于无向连通图特性的叙述,错误的有( )。
选项
A、所有顶点度数之和为偶数
B、所有顶点度数之和为奇数
C、边数大于顶点个数减1
D、至少有一个顶点的度为1
答案
B,C,D
解析
在无向连通图中,每条边都连接两个顶点,所有顶点的度数之和是所有边数的两倍,因此顶点度数之和为偶数。一个无向连通图的生成树是它的极小连通子图,如果图中含有n个顶点,则其生成树由n一1条边构成。无向连通图中不存在度为1的顶点。
转载请注明原文地址:https://kaotiyun.com/show/cdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列说法或做法中不符合现行《中小学教师职业道德规范》中的“关爱学生”规定和要求的是()。
以下叙述错误的是()。
(2018年真题)某幼儿园要求幼儿必须到医院接受体检,合格后方可入园。该幼儿园的做法()。
下列关于应试教育与素质教育的说法错误的是()。
下列关于信息检索的作用,说法错误的是()。
下列教师自我提升途径中,错误的是()。
在Word环境下,关于剪切和复制功能叙述不正确的是()。
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为()。
随机试题
在脾胃的相互关系中,最根本的是
小指不能对掌提示
按照我国现行财务制度规定,企业缴纳所得税后的利润,除国家另有规定外,首先应用于()。
扁铲侧胀试验适用于()。
某市政府拟采用通用技术建设一体育场,采用公开招标方式选择承包商。在资格预审后,招标人向A、B、C、D、E、F、G七家投标申请人发出了资格预审合格通知书,并要求各投标申请人在提交投标文件的同时提交投标保证金。2017年2月12日,招标人向七家投标申请人发售了
依据《中华人民共和国合同法》的规定,出现( )订立的合同,当事人可以向人民法院起诉请求变更合同。
建设工程项目质量的影响因素主要包括()
甲公司适用的所得税税率为25%。相关资料如下:资料一:2010年12月31日,甲公司以银行存款44000万元购入一栋达到预定可使用状态的写字楼,立即以经营租赁方式对外出租,租期为2年,并办妥相关手续。该写字楼的预计可使用寿命为22年,取得时成本和计税基础
下列财务指标中不属于衡量企业获取现金能力的财务比率指标是()
任何单位和个人对违反《会计法》和国家统一的会计制度规定的行为,应当检举。()
最新回复
(
0
)