网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
连通图是指图中任意两个顶点之间()。
A.都连通的无向图
B.都不连通的无向图
C.都连通的有向图
D.都不连通的有向图
参考答案
更多 “ 连通图是指图中任意两个顶点之间()。 A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图 ” 相关考题
考题
对于连通无向图G,以下叙述中,错误的是( )。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
考题
对于连通无向图 G,以下叙述守,错误的是(43)A.G 中任意两个顶点之间存在路径
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的
考题
对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
考题
以下关于无向连通图 G 的叙述中,不正确的是(60)。A.G 中任意两个顶点之间均有边存在
B.G 中任意两个顶点之间存在路径
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的临接矩阵是对称矩阵
考题
1、图中任意两个顶点之间有路径相通我们称之为完全图。
热门标签
最新试卷