下列关于无向连通图特性的叙述中，正确的描述是( )。　　I．所有顶点的度之和为偶数　　II．边数大于顶点个数减1 　　III．至少有一个顶点的度为1

admin2019-12-10 64

问题下列关于无向连通图特性的叙述中，正确的描述是( )。
　　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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某
路由器采用()方式来发送IP分组。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
Cache用组相联映射，一块大小为128字节，Cache共64块，4块分一组。主存有4096块，主存地址供需()位。
下面()协议中，客户端和服务器之间采用面向无连接的协议进行通信。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵

随机试题

简述调查人员的三项基本职责。
Themanagerclaimedthathiscompanyhadthe()rightofpublication.
川乌的剧毒成分是
A．抗感染B．剖胸探查C．同定胸壁D．穿刺排气减压E．迅速封闭胸壁伤口开放性气胸的紧急处理应
砌筑拱和拱顶时，必须()。
按照《公路工程国内招标文件范本》的相关规定，投标人的投标文件必须包括()
某二级耐火等级的办公室，建筑高度为24m，其周边布置有多个二级耐火等级的建筑，下列关于该办公建筑与周边建筑物防火间距的做法中，正确的有()。
下列各项中，关于明显微小错报的说法中，不恰当的是()。
2005年5月3日，受中共中央和国务院的委托，中共中央台湾工作办公室、国务院台湾事务办公室主任陈云林宣布，大陆同胞向台湾同胞赠送一对象征和平团结友爱的大熊猫；同时宣布，大陆有关方面将于近期开放大陆居民赴台湾()，扩大开放台湾()准入并对其中
Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydoplentyofexercise.Scientistshavealreadyshownt

最新回复(0)

下列关于无向连通图特性的叙述中，正确的描述是( )。 I．所有顶点的度之和为偶数 II．边数大于顶点个数减1 III．至少有一个顶点的度为1

计算机408

学硕统考专业

路由器采用()方式来发送IP分组。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

Cache用组相联映射，一块大小为128字节，Cache共64块，4块分一组。主存有4096块，主存地址供需()位。

下面()协议中，客户端和服务器之间采用面向无连接的协议进行通信。

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵

简述调查人员的三项基本职责。

Themanagerclaimedthathiscompanyhadthe()rightofpublication.

川乌的剧毒成分是

A．抗感染B．剖胸探查C．同定胸壁D．穿刺排气减压E．迅速封闭胸壁伤口开放性气胸的紧急处理应

砌筑拱和拱顶时，必须()。

按照《公路工程国内招标文件范本》的相关规定，投标人的投标文件必须包括()

某二级耐火等级的办公室，建筑高度为24m，其周边布置有多个二级耐火等级的建筑，下列关于该办公建筑与周边建筑物防火间距的做法中，正确的有()。

下列各项中，关于明显微小错报的说法中，不恰当的是()。

Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydoplentyofexercise.Scientistshavealreadyshownt

下列关于无向连通图特性的叙述中，正确的描述是( )。　　I．所有顶点的度之和为偶数　　II．边数大于顶点个数减1 　　III．至少有一个顶点的度为1