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

admin2019-12-10 60

问题下列关于无向连通图特性的叙述中，正确的描述是( )。
　　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

学硕统考专业

相关试题推荐

设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：如果Cache为8行，主存16块，分别采用三种方式映射主存的第9块
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
给定二叉树结点的结构定义typedefstructnode*link：structnode{intitem，linkl，r；}；给定数组inta[L．r]，编写递归程序，由数组a[]建立锦标树。如给定数组a[0．4]={‘A’，‘M’，‘P’，‘L’，‘E
磁盘D1每道32扇区，每扇区lK，磁盘D2每道8扇区，每扇区4K。文件F1和F2内容相同，大小为100K。F1均匀分布在D1，F2均匀分布在D2。磁盘D1、D2的平均寻道时间均为10毫秒，旋转延迟5毫秒，传输时间忽略不计。顺序读完F1、F2的时间分别为(
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB的查找时间忽略为0，试问这两次访问共耗费多少时间?
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2…pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

随机试题

根据财务管理理论，公司特有风险通常是()
A．大肠杆菌B．沙门氏菌C．布鲁氏菌D．李氏杆菌E．炭疽杆菌妊娠绵羊，腹泻5天后流产，取病料接种麦康凯琼脂长出无色菌落，菌落涂片，革兰氏染色镜检见红色中等大小杆菌。该病最可能的病原是
A．人体最重要的气B．积于胸中之气C．是生命活动的原动力D．行于脉外之气E．行于脉内之气卫气是()
下列哪项是急性肾功能衰竭的主要病机
建筑起重机械出租单位或者自购建筑起重机械使用单位在建筑起重机械首次出租或安装前,应当向本单位工商注册所在地设区市地方人民政府建筑主管部门办理（）手续。
根据《民事诉讼法》的规定，人民法院作出的生效裁判的执行，由()。
路基填土施工，应按()的横坡整平压实，以防积水。
下列关于“中心法则(如图2)”含义的叙述，错误的是()。
幸福感缺失早已成为现代社会________的病症，现代入虽嚷着自己把幸福弄丢了，却对“如何寻求幸福““生活的意义究竟在哪”这些话题________，在战胜极寒、贫穷这些原始问题后，反倒面临更艰难的心理问题。填入画横线部分最恰当的一项是：
在网络工程中，布线系统非常重要，其最关键的问题应是(29)。

最新回复(0)

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

计算机408

学硕统考专业

设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。

给定二叉树结点的结构定义typedefstructnode*link：structnode{intitem，linkl，r；}；给定数组inta[L．r]，编写递归程序，由数组a[]建立锦标树。如给定数组a[0．4]={‘A’，‘M’，‘P’，‘L’，‘E

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

根据财务管理理论，公司特有风险通常是()

A．大肠杆菌B．沙门氏菌C．布鲁氏菌D．李氏杆菌E．炭疽杆菌妊娠绵羊，腹泻5天后流产，取病料接种麦康凯琼脂长出无色菌落，菌落涂片，革兰氏染色镜检见红色中等大小杆菌。该病最可能的病原是

A．人体最重要的气B．积于胸中之气C．是生命活动的原动力D．行于脉外之气E．行于脉内之气卫气是()

下列哪项是急性肾功能衰竭的主要病机

建筑起重机械出租单位或者自购建筑起重机械使用单位在建筑起重机械首次出租或安装前,应当向本单位工商注册所在地设区市地方人民政府建筑主管部门办理（）手续。

根据《民事诉讼法》的规定，人民法院作出的生效裁判的执行，由()。

路基填土施工，应按()的横坡整平压实，以防积水。

下列关于“中心法则(如图2)”含义的叙述，错误的是()。

在网络工程中，布线系统非常重要，其最关键的问题应是(29)。

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