网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对于连通无向图 G,以下叙述守,错误的是(43)
A.G 中任意两个顶点之间存在路径
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的
参考答案
参考解析
解析:在一个无向图G中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。如果图中任意两点都是连通的,那么图被称作连通图。但不是任意两顶点之间都存在边。
更多 “对于连通无向图 G,以下叙述守,错误的是(43)A.G 中任意两个顶点之间存在路径 B.G 中任意两个顶点之间都有边 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的邻接矩阵是对称的 ” 相关考题
考题
● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵
考题
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
考题
对于连通无向图G,以下叙述中,错误的是( )。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
考题
●以下关于图的存储结构的叙述中,正确的是(43)。(43)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的极小连通子图且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的()。
热门标签
最新试卷