首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的是_______。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的是_______。 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1
admin
2015-12-30
27
问题
下列关于无向连通图特性的叙述中,正确的是_______。
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数减1
Ⅲ.至少有一个顶点的度为1
选项
A、只有Ⅰ
B、只有Ⅱ
C、Ⅰ和Ⅱ
D、Ⅰ和Ⅲ
答案
A
解析
每条边都连接了两个结点,在计算顶点的度之和时每条边都被计算了两次(出度和入度),故所有顶点的度之和为边数的两倍,Ⅰ正确。n个顶点、n-1条边可以构成无向连通图,比如树,Ⅱ错误。顶点数为N(N≥1)的无向完全图中不存在度为1的顶点,Ⅲ错误。
转载请注明原文地址:https://jikaoti.com/ti/LXfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1900年巴黎代表大会上,第二国际围绕米勒兰入阁事件展开激烈争论,并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
对人文主义核心内容的表述,准确的是()
对《魏玛宪法》的内容和影响叙述不正确的是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列法律文件中,规定内阁对君主负责的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
在租赁期限内,房屋产权人转让房屋所有权_________。
下列哪一项不是类风湿关节炎的关节外表现
心包上隐窝与气管前淋巴结的鉴别要点不包括
药味配伍中的“辛甘合化”的主要功用是
关于新拌水泥混凝土的工作性(和易性),请回答以下问题。当混凝土拌合物的坍落度大于()时,坍落度不能准确反映混凝土的流动性,用混凝土扩展后的平均直径,即坍落扩展度,作为流动性指标。
预应力混凝土空心桩外径为400mm时,叠层堆放不宜超过()层。
旅游者的下列行为不属于越轨行为的是()
掌握了汉语拼音字母“A、b”的书写,再学习英语字母“A、b”的书写,将出现()
《国家中长期教育改革和发展规划纲要(2010--2020年)》确定的工作方针是优先发展、育人为本、改革创新、促进公平、提高质量。()
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
最新回复
(
0
)