首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的描述是( )。 I.所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的描述是( )。 I.所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1
admin
2019-12-10
88
问题
下列关于无向连通图特性的叙述中,正确的描述是( )。
I.所有顶点的度之和为偶数
II.边数大于顶点个数减1
III.至少有一个顶点的度为1
选项
A、只有I
B、只有II
C、I和II
D、I和III
答案
A
解析
参见无向连通图的定义。Ⅰ正确,对于任意一条边必然连接着两个顶点即产生2个度,所以顶点度之和必为偶数;Ⅱ错误,边数可能等于顶点个数减1;Ⅲ错误,无此特性。故选A。
转载请注明原文地址:https://kaotiyun.com/show/zU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现采用调相与调幅相结合的调制方式,载波有四种相位变化和两种振幅变化,调制速率是600波特,那么数据速率是()。
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表作为存储结构,写一个D搜索算法;
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:该TCP协议的初始阀值是多少?为什么?
某计算机的指令系统中有“先基址后间址”的寻址方式,基址寄存器为BR,形式地址为A,则有效地址为()。
系统拥有一个CPU,IO1和IO2为两个不同步的输入/输出装置,它们能够同时工作,当使用CPU之后控制转向IO1、IO2时,或者使用IO1、IO2之后控制转向CPU时,由控制程序执行中断处理,但这段处理时间忽略不计。有A、B两个进程同时被创建,进程B的调度
若一组记录的排序码序列F={50,80,30,40,70,60},利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为()。
UNIX文件系统中,索引节点(i-node)其本质是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
float类型(即lEEE754单精度浮点数格式)能表示的最大正整数是
随机试题
剖检马氏管变形虫病病蜂,可见马氏管出现()
足月婴,生后1天内出现黄疸,拒哺。查体:嗜睡,面色苍白,Hb90g/L,血清未结合胆红素342μmol/L。首选的检查是
患者,男,38岁。反复上腹部疼痛半年余,发作时胃痛如刺,痛处固定,肢冷,大汗淋漓,多于进食后加重,服用奥美拉唑后能缓解,胃镜提示胃溃疡,舌质紫暗,苔黄,脉涩。治疗该病的代表方剂为
肱骨外科颈骨折是
下列何者不属于城市景观规划的基本原则?
专业监理工程师的职责包括()。
某房地产开发股份有限公司(增值税一般纳税人),从事多业经营,2017年12月份发生如下业务:(1)将某地块开发建造商品房,当月全部售出,本月收到售房款3000万元,另外代收房屋专项维修基金240万元。2016年购置该地块的使用权时支付土地出让金120
《质量和(或)环境管理体系审核指南》标准是()。
社区自治组织与政府的关系包括()。
下列数组的定义中,会产生错误的是()。
最新回复
(
0
)