首页 > 学历类考试> 自考公共课> 计算机应用基础
题目内容 (请给出正确答案)
[主观题]

设无向图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的生成树,则下面不正确的说法是()A.G'为G的子图B.G
设有一个无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面不正确的说法是()

A.G'为G的子图

B.G'为G的连通分量

C.G'为G的极小连通子图且V'=V

D.G'是G的一个无环子图

点击查看答案
第2题
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下列说法中错误的是()。A.G’为G的子图B.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的生成树,则下面不正确的说法是( )。

A.G'为G的子图

B.G'为G的连通分量

C.G'为G的极小连通子图且V'=V

D.G'是G的无环子图

点击查看答案
第4题
设有两个无向图G=V,E),G=(矿,E’),如果G是G的生成树,则下列说法不正确的是()。【北京交通大学20
设有两个无向图G=V,E),G=(矿,E’),如果G是G的生成树,则下列说法不正确的是()。【北京交通大学2006一、5(2分)】

A.G是G的子图

B.G是G的连通分量

C.G是G的无环子图

D.G是G的极小连通子图,且V"=V

点击查看答案
第5题
设有无向图G=(v,E)和G’=(V’,E’),如果G’是G的生成树,则下列不正确的是()。 I,G’为G的连通分
设有无向图G=(v,E)和G’=(V’,E’),如果G’是G的生成树,则下列不正确的是()。 I,G’为G的连通分量 II,G’为G的无环子图 III,G’为G的极小连通子图且V’=V

A.I、II

B.只有III

C.II、III

D.只有I

点击查看答案
第6题
设G是简单无向图,试证明G有生成树当且仅当G连通.
点击查看答案
第7题
以下有关连通分量的说法中,正确的是_________。A.连通分量是有向图中的极小连通子图B.连通分量是
以下有关连通分量的说法中,正确的是_________。

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

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

C.连通分量是有向图中的极大连通子图

D.连通分量是无向图中的极大连通子图

点击查看答案
第8题
设图,若______ _,则G'是G的真子图;若________,则G'是G的生成子图.
设图,若______ _,则G'是G的真子图;若________,则G'是G的生成子图.

点击查看答案
第9题
以下关于图的叙述中,正确的是()。A.图与树的区别在于图的边数大于或等于顶点数B.假设有图G={V,
以下关于图的叙述中,正确的是()。

A.图与树的区别在于图的边数大于或等于顶点数

B.假设有图G={V,{E}},顶点集V’∈V,E’∈E,则V’和{E’}构成G的子图

C.无向图的连通分量指无向图中的极大连通子图

D.图的遍历就是从图中某一顶点出发访遍图中其余顶点

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改