首页 > 其他> 其他

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

[判断题]

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

查看答案

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

您可能会需要：

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

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

更多“设图G= ,如果有图G1= ,满足E1 E,V1 V, 则称…”相关的问题

第1题

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

点击查看答案

第2题

设无向图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的一个无环子图

点击查看答案

第3题

设有一个无向图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的边通分量

点击查看答案

第4题

图的结构通常表示为：G（V,E)，其中，G表示（)。

A.图

B.子图

C.顶点

D.边

点击查看答案

第5题

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

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

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

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

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

点击查看答案

第6题

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

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

A.包含G的所有顶点

B.包含G的所有边

C.不包含G的所有顶点

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

点击查看答案

第7题

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

A: 极小连通子图

B: 极小子图

C: 极大连通子图

D: 极大子图

点击查看答案

第8题

设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。A.nB.n-1C.2nD.2n-1

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

A.n

B.n-1

C.2n

D.2n-1

点击查看答案

第9题

若图G=其中V={a，b，c，d} , E= {(a，b)，(a，d) ，(b ， c)，(b，d)}，则该图中的割边为()

点击查看答案

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

湘ICP备16018319号-4 营业执照

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

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