搜题
章节测试答案
学历考试
继续教育
网课答案
网课答案全集
登录
注册
热门标签: 连通
下列描述正确的有( )。 选项: A:图G有支撑树的充分必要条件是图G为连通图; B:一个无圈的图称为树; C:任意去掉树的一条边,可得连通图,也可得不连通图; D:任一个图中,所有点的次之和为偶数,所有点的次之和不可能为奇数; E:采用避圈法求支撑树时,取出的边数必定为点数加1。
设无向图G=(V,E),G'=(V',E'),如果G'是G的生成树,则下面说法错误的是( )。 选项: A:G'为G的子图 B:G'为G的连通分量 C:G'为G的极小连通子图,且V'=V D:G'为G的无环子图
设无向图G=(V,E)和G´=(V´,E´),如果G´是G的生成树,则下面说法错误的是( )。 选项: A:G´为G的子图 B:G´为G的连通分量 C:G´为G的极小连通子图,且V=V´ D:G´为G的无环子图
$设G是一棵根树,则G一定是()?$ 选项: A、$ 强连通图$ B、$ 单向连通图$ C、$弱连通图 $ D、$ 有向连通图$
设无向图G=(V,E),G'=(V',E'),如果G'是G的生成树,则下面说法错误的是( )。 选项: A、G'为G的极小连通子图,且V'=V B、G'为G的连通分量 C、G'为G的无环子图 D、G'为G的子图
设有无向图G=(V,E)和G'=(V',E'),如G'是G的生成树,则以下说法错误的是( )。 选项: A、G'为G的连通分量 B、G'是G的无环子图 C、G'为G的子图 D、G'为G的极小连通子图且V'=V
设有无向图G=(V,E)和G'=(V',E'),如G'是G的生成树,则以下说法错误的是( )。 选项: A:G'为G的连通分量; B:G'是G的无环子图; C:G'为G的子图; D:G'为G的极小连通子图且V'=V
现有无向图G,下列说法错误的是( ) 选项: A、生成树:包含无向图G 所有顶点的极小连通子图。 B、 极小连通子图:该子图是G 的连通子图,在该子图中删除任何一条边,子图不再连通。 C、 极大连通子图是:该子图是 G 连通子图(顶点最多),将G 的任何不在该子图中的顶点加入,子图不再连通。 D、 图G一定是稀疏图。
连通图G=(V,E),若G中不含有任何回路,则称G为 选项: A:树; B:枝; C:叶; D:根
[单选] 树的性质不包括下列哪个()。A . 树中无圈,但每加一边可得唯一圈B . 点数等于边数C . 树连通,但任舍一边就不连通D . 树中任意两点间有唯一链相连
«
1
2
...
60
61
62
63
64
65
66
67
68
»
登录 - 搜题小帮手
登录
立即注册
已购买搜题包,但忘记账号密码?
登录即同意
《服务协议》
及
《隐私政策》
注册 - 搜题小帮手
确认注册
立即登录
登录即同意
《服务协议》
及
《隐私政策》