首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中,正确的描述是( )。 I.所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1
下列关于无向连通图特性的叙述中,正确的描述是( )。 I.所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1
admin
2019-12-10
39
问题
下列关于无向连通图特性的叙述中,正确的描述是( )。
I.所有顶点的度之和为偶数
II.边数大于顶点个数减1
III.至少有一个顶点的度为1
选项
A、只有I
B、只有II
C、I和II
D、I和III
答案
A
解析
参见无向连通图的定义。Ⅰ正确,对于任意一条边必然连接着两个顶点即产生2个度,所以顶点度之和必为偶数;Ⅱ错误,边数可能等于顶点个数减1;Ⅲ错误,无此特性。故选A。
转载请注明原文地址:https://jikaoti.com/ti/eNDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令,但图中未标出。(1)指
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache的命中率是多少?
测得一个以太网数据的波特率是40Mbps,那么其数据率是()。
如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
下列几种排序方法中,要求内存量最大的是()。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
指令系统字长16位,每个地址码为6位,采用扩展操作码的:疗式,试设计14条二地址指令,100条一地址指令,100条零地址指令。计算操作码的平均长度。
在一个顺序循环队列中删除元素时,首先需要()。
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
随机试题
A.新生儿增加B.气候寒冷或酷热C.传染病的流行D.生活水平的提高E.糖尿病的发病率增加可以使人群易感性降低的因素是
类风湿关节炎(RA)患者中可以查到类风湿因子(RF),因此RF
新修订的《中华人民共和国水土保持法》于()施行。
进口货物税率采用的主要形式是()。
()是导游人员最重要的一项业务要求,是衡量导游人员工作态度的一项重要标准。
1801—1851年,英国5000人以上的城镇由106座增至265座,城镇人口比例由26%增至45%,导致这种变化的最主要因素是()。
注意分配指的是在同一时间内把注意指向不同的对象,同时从事几种不同活动的现象。根据上述定义,以下选项属于注意分配的是:
计算
下图是一个简单的ATM机中描述验证信用卡PIN活动的有限状态机。其中包含五个用“”表示的状态和八个用“→”表示的转移。转移上的标签所遵循的是:横线上方是引起转移的事件,横线下方是与该转移相关联的行动。该有限状态机允许储户有三次输入PIN的机会,如果三次都输
Wehaveknownforalongtimethattheorganizationofanyparticularsocietyisinfluencedbythedefinitionofthesexesandt
最新回复
(
0
)