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

admin2021-08-17 34

问题以下关于图的说法正确的是(       )。
  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

学硕统考专业

下列关于二叉树的说法中，正确的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

"InonlysixdaysIlostsevenpoundsofweight.""Twofullinchesinthefirstthreedays!"Thesearethekindsofst

下列哪一项不是腮腺混合瘤的声像图特征

1O2．男，42岁。劳累时心悸、气短2年，腹胀、尿少3天。心电图示心房颤动，心室率110次／分。胸部X线示心胸比值65％.，肺瘀血。有助于该患者诊断的辅助检查是

反馈是指沟通双方的回应。信息接受者收到信息后经过判断、()，通过一定途径将信息回传给信息发出者

甲在打开水回来的途中遇见乙、丙在踢足球，为了防止热水瓶被足球踢碎，甲便将热水瓶高高举起。由于热水瓶的质量问题导致热水瓶突然爆裂，热水将甲、乙、丙三人烫伤。下列说法正确的是()。

设y=y（x）由方程x=∫1y—xy’xsin2所确定，则y"（0）=________。

Afterthedotcomboomofthe1990s,theworldisabouttoexperienceaboomindots.Over1,000newgenerictop-leveldomainnam

Thegreatchariotofsociety,whichforsolonghadrundownthegentleslopeoftradition,nowfounditselfpoweredbyaninter

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

计算机408

学硕统考专业

下列关于二叉树的说法中，正确的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

"InonlysixdaysIlostsevenpoundsofweight.""Twofullinchesinthefirstthreedays!"Thesearethekindsofst

下列哪一项不是腮腺混合瘤的声像图特征

1O2．男，42岁。劳累时心悸、气短2年，腹胀、尿少3天。心电图示心房颤动，心室率110次／分。胸部X线示心胸比值65％.，肺瘀血。有助于该患者诊断的辅助检查是

反馈是指沟通双方的回应。信息接受者收到信息后经过判断、()，通过一定途径将信息回传给信息发出者

甲在打开水回来的途中遇见乙、丙在踢足球，为了防止热水瓶被足球踢碎，甲便将热水瓶高高举起。由于热水瓶的质量问题导致热水瓶突然爆裂，热水将甲、乙、丙三人烫伤。下列说法正确的是()。

设y=y（x）由方程x=∫1y—xy’xsin2所确定，则y"（0）=________。

Afterthedotcomboomofthe1990s,theworldisabouttoexperienceaboomindots.Over1,000newgenerictop-leveldomainnam

Thegreatchariotofsociety,whichforsolonghadrundownthegentleslopeoftradition,nowfounditselfpoweredbyaninter

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含