首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于无向连通图特性的叙述中，正确的描述是( )。 I．所有顶点的度之和为偶数 II．边数大于顶点个数减1 III．至少有一个顶点的度为1
下列关于无向连通图特性的叙述中，正确的描述是( )。 I．所有顶点的度之和为偶数 II．边数大于顶点个数减1 III．至少有一个顶点的度为1
admin
2019-12-10
44
问题
下列关于无向连通图特性的叙述中，正确的描述是( )。
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
学硕统考专业
相关试题推荐
设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：CPU访问内存的平均时间是多少纳秒?
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：该TCP协议的初始阀值是多少?为什么?
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
随机试题
检查非磁性材料焊接接头表面缺陷的方法有()。
不是支气管哮喘发作诱因的是
“证候”不包括
在购买、使用商品和接受服务时，享有其人格尊严、民族风俗习惯得到尊重的权利是可以根据经营者采用财务或者其他手段进行贿赂以销售或者购买商品
(2005年)已知空气的密度ρ为1．205kg／m3，动力黏度(动力黏滞系数)μ为1．83×10-5Pa．s，那么它的运动黏度(运动黏滞系数)v为()。
某企业2001年1月1日甲材料期初库存708公斤,单价25元。本期发生下列材料的收发业务:(1)3日,购入甲材料1100公斤,单价25元。(2)5日,购入甲材料100公斤,单价25元。(3)6日,生产领用甲材料1500公斤,单价25元。(4)8日,
有人说，杀死中医不用刀，“中医规范化培训”就是套在中医脖子上的绳索。话虽偏激，却不无道理。西医是标准化教育，建立住院医师规范化培训制度，是培养合格临床医师的必经之道。类似于培养西餐的厨师，让他们做出口味统一的汉堡和薯条。而中医讲究个性化教育，类似于培养中餐
（2007年真题）设，b=(-1，-1，α)T，则当α=[]时方程组Ax=b无解。
以下关于DoUntil…Loop循环的说法正确的是()。
有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intr1．intr2){R1
最新回复
(
0
)
