首页 > 学历类考试> 自考公共课> 计算机应用基础

题目内容（请给出正确答案）

[主观题]

设无向图G=（V，E)和G’=（V’，E’)，如果G’是G的生成树，则下面说法中错误的是（)。A．G’是G的子图B．G’是G

设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 ()。

A．G’是G的子图

B．G’是G的连通分量

C．G’是G的极小连通子图且V=V’

D．G’是G的一个无环子图

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设无向图G=（V，E)和G’=（V’，E’)，如果G’是G的…”相关的问题

第1题

设有一个无向图G=（V，E)和G′=（V′,E′)，如果G′为G的生成树，则下面不正确的说法是（40)。A．G′为G的子图

设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。

A．G′为G的子图

B．G′为G的极小连通子图且V′=V

C．G′为G的一个无环子图

D．G′为G的边通分量

点击查看答案

第2题

设图G=＜V,E＞，G'=＜V’，E'＞，若______ ，则G'是G的真子图;若______，则G'是G的生成子图。

点击查看答案

第3题

连通图G中有n个顶点，G的生成树是()连通子图。A.包含G的所有顶点B.包含G的所有边C.不包含G的所有顶

连通图G中有n个顶点，G的生成树是()连通子图。

A.包含G的所有顶点

B.包含G的所有边

C.不包含G的所有顶点

D.包含G的所有顶点和所有边

点击查看答案

第4题

下列叙述中正确的是（）。

A.连通分量是无向图中的极小连通子图

B.生成树是连通图的一个极大连通子图

C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧

D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

点击查看答案

第5题

一个无向连通图的生成树是含有该连通图的全部顶点的()。

A: 极小连通子图

B: 极小子图

C: 极大连通子图

D: 极大子图

点击查看答案

第6题

若G是一个具有36条边的非连通无向图（不含自回路和多重边)，则图G至少有（64)个顶点。A．11B．10C．9D．8

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。

A．11

B．10

C．9

D．8

点击查看答案

第7题

设图G= ,如果有图G1= ,满足E1 E,V1 V, 则称:G1为G的子图;若满足E1 E,V1 =V, 则该子图称为G的生成子图（）

点击查看答案

第8题

设图G是有n个顶点的连通图，试证明所有具有n个顶点和n-1条边的连通图是树图。

点击查看答案

第9题

● 已知某带权图G 的邻接表如下所示，其中表结点的结构为：则图G 是（35）。（35）A. 无向图B. 完全

● 已知某带权图G 的邻接表如下所示，其中表结点的结构为：

则图G 是（35）。

（35）

A. 无向图

B. 完全图

C. 有向图

D. 强连通图

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com