网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对于一个连通图G,任意选定一个树T,在G的任何两个节点之间,总有由T的树支组成的唯一路径。
参考答案和解析
ABD
更多 “对于一个连通图G,任意选定一个树T,在G的任何两个节点之间,总有由T的树支组成的唯一路径。” 相关考题
考题
对于连通无向图G,以下叙述中,错误的是( )。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
考题
设有一个无向图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的连通分量
考题
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
考题
以下关于无向连通图 G 的叙述中,不正确的是(60)。A.G 中任意两个顶点之间均有边存在
B.G 中任意两个顶点之间存在路径
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的临接矩阵是对称矩阵
考题
设无向图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的一个无环子图
考题
单选题以下有关联通图的说法不正确的是()。A
连通图G一定存在生成树B
连通图G的生成树中一定包含G的所有顶点C
连通图G的生成制中不一定包含G的所有边D
连通图G的生成树可以是不连同的
考题
判断题图G的生成树是该图的一个极小连通子图A
对B
错
热门标签
最新试卷