首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的是_______。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的是_______。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
admin
2015-12-30
52
问题
下列关于无向连通图特性的叙述中,正确的是_______。
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
选项
A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ
答案
A
解析
每条边都连接了两个结点,在计算顶点的度之和时每条边都被计算了两次(出度和入度),故所有顶点的度之和为边数的两倍,Ⅰ正确。n个顶点、n-1条边可以构成无向连通图,比如树,Ⅱ错误。顶点数为N(N≥1)的无向完全图中不存在度为1的顶点,Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/VBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
西汉初年,西域共有36国,其中以()人口最多。
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
新文化运动把斗争矛头指向了儒家传统道德,是因为()
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
伤寒病主要累及全身单核巨噬细胞系统,常见的部位包括
尿液检查结果,能说明慢性肾功能不全是哪个
有关胃的叙述,错误的是
当I类建设项目位于基岩地区时,地下水二级评价原则上以()为调查评价范围。
()研究一个经济体的总体运行表现。
编制设备安装工程概算时,当初步设计深度不够,设备清单不详细,只有主体设备或仅有成套设备重量时,可采用( )编制概算。
某城镇雨水管道工程为混凝土平口管,采用抹带结构,总长900m,埋深6m,场地无需降水施工。项目部依据合同工期和场地条件,将工程划分为A、B、C三段施工,每段长300m,每段工期为30天,总工期为90天。项目部编制的施工组织设计对原材料、沟槽开挖、管道基础浇
下列各项中,不属于衡量企业营运能力的指标有()。
中国保险监督管理委员会成立于()年11月18日,是国务院直属事业单位。
Spending50minuteswithacellphoneclosetoyourearisenoughtochangebraincellactivityinthepartofthebrainclosest
最新回复
(
0
)