以下关于图的说法正确的是( )。 I图G的生成树是该图的一个极小连通子图 Ⅱ生成树中最长路径的起点和终点的度均为1 Ⅲ对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

admin2021-08-17 24

问题以下关于图的说法正确的是(       )。
  I图G的生成树是该图的一个极小连通子图
  Ⅱ生成树中最长路径的起点和终点的度均为1
  Ⅲ对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

选项 A、I、Ⅱ
B、Ⅱ、Ⅲ
C、I、Ⅱ
D、仅有Ⅱ

答案D

解析说法工是错误的，图G的生成树是该图的一个极小连通子图，但必须包含全部顶点。
说法Ⅱ是正确的，可用反证法证明。设v₁，v₂，…，v_k是生成树的一条最长路径，其中，v₁为起点，v_k为终点，若v_k的度为2，取v_k的另一个邻接点v，由于生成树中无回路。所以，v在最长路径上，显然v₁，v₂，…，v_k，v的路径最长，与假设矛盾。所以生成树中最长路径的终点的度为1。同理可证起点v₁的度不能大于1，只能为1。
说法Ⅲ是错误的，只有连通图从某个顶点出发进行一次遍历，可访问图的所有顶点。

转载请注明原文地址:https://kaotiyun.com/show/CX3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

以下关于图的说法正确的是( )。 I图G的生成树是该图的一个极小连通子图 Ⅱ生成树中最长路径的起点和终点的度均为1 Ⅲ对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

计算机408

学硕统考专业

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)+(R3)→R1ADDR4，R1，R5；(R1)+(R5)→R4

文件共享可以有多种方式，下列不是文件共享的方式是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

患者双侧下后牙缺失，余牙正常，设计铸造支架式义齿此患者确定颌位关系的方法是

有关成釉细胞瘤的生物学特点，正确的是

A．嗜睡状态B．意识混浊状态C．意识蒙咙状态D．昏睡状态E．谵妄状态癫痫所致精神障碍常见

非洛地平为

患者女，35岁，阴道分泌物增多伴瘙痒，诊断为滴虫阴道炎。护士进行健康教育预防本病的传播，下列哪项不对

苏区肃反工作的经验教训有哪些?

施工单位应当为施工现场的人员办理意外伤害保险。意外伤害保险费应由()支付。

道德与法律都属于社会规范的范畴，都具有规范性、强制性和有效性，道德与法律既有区别又有联系。下列有关法与道德的几种表述中，哪种说法是错误的?()

在下面的DO循环中，一共要循环______次。M=5N=1DOWHILEN＜=MN=N+1ENDDO

以下关于图的说法正确的是( )。 I图G的生成树是该图的一个极小连通子图 Ⅱ生成树中最长路径的起点和终点的度均为1 Ⅲ对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

计算机408

学硕统考专业

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)+(R3)→R1ADDR4，R1，R5；(R1)+(R5)→R4

文件共享可以有多种方式，下列不是文件共享的方式是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

患者双侧下后牙缺失，余牙正常，设计铸造支架式义齿此患者确定颌位关系的方法是

有关成釉细胞瘤的生物学特点，正确的是

A．嗜睡状态B．意识混浊状态C．意识蒙咙状态D．昏睡状态E．谵妄状态癫痫所致精神障碍常见

非洛地平为

患者女，35岁，阴道分泌物增多伴瘙痒，诊断为滴虫阴道炎。护士进行健康教育预防本病的传播，下列哪项不对

苏区肃反工作的经验教训有哪些?

施工单位应当为施工现场的人员办理意外伤害保险。意外伤害保险费应由()支付。

道德与法律都属于社会规范的范畴，都具有规范性、强制性和有效性，道德与法律既有区别又有联系。下列有关法与道德的几种表述中，哪种说法是错误的?()

在下面的DO循环中，一共要循环______次。M=5N=1DOWHILEN＜=MN=N+1ENDDO

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如