网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
填空题
无向图G中极大连通子图称为G的（）。

参考答案

参考解析
解析： 暂无解析
更多 “填空题无向图G中极大连通子图称为G的（）。” 相关考题
考题 一个无向连通图的生成树是含有该连通图所有顶点的________。 A、极大连通子图B、极大子图C、极小连通子图D、极小子图
查看答案
考题 在连通图G中的一个子图,称为图G的树的条件是(). A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的
查看答案
考题 一个无向连通图的生成树是含有该连通图的全部顶点的( )。 A: 极小连通子图B: 极小子图C: 极大连通子图D: 极大子图
查看答案
考题 连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。() 此题为判断题(对，错)。
查看答案
考题 己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。A．无向图B．完全图C．有向图D．强连通图
查看答案
考题 一个无向连连通图的生成树是含有该连通图的全部项点的_______。A.极小连通子图B.极小子图C.极大连通子图D.极大子图
查看答案
考题 某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图
查看答案
考题 设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。A．G′为G的子图B．G′为G的极小连通子图且V′=VC．G′为G的一个无环子图D．G′为G的边通分量
查看答案
考题 设无向图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的邻接表如下所示，其中表结点的结构为： 则图G是（ ）。A.无向图 B.完全图 C.有向图 D.强连通图
查看答案
考题 连通分量是无向图中的（）连通子图
查看答案
考题 设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图
查看答案
考题 在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
查看答案
考题 无向图G中极大连通子图称为G的（）。
查看答案
考题 有向图的极大强连通子图称为（）
查看答案
考题 设G为具有N个顶点的无向连通图，则G至少有（）条边。
查看答案
考题 图的连通分量是无向图的极小连通子图。
查看答案
考题 图G的生成树是该图的一个极小连通子图
查看答案
考题 有向图G中极大强连通子图称为G的（）。
查看答案
考题 一个无向连通图的生成树是图的极小的连通子图。
查看答案
考题 连通分量是无向图中的极小连通子图。
查看答案
考题 一棵无向连通图的生成树是其极大的连通子图
查看答案
考题 填空题有向图的极大强连通子图称为（）
查看答案
考题 填空题在无向图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的（）。
查看答案
热门标签
最新试卷