网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。
A
1
B
n/2
C
n-1
D
n
参考答案
参考解析
解析:
暂无解析
更多 “单选题含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。A 1B n/2C n-1D n” 相关考题
考题
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
考题
对于连通无向图G,以下叙述中,错误的是( )。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 的临接矩阵是对称矩阵
考题
单选题已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()A
nB
n+1C
n-1D
n*(n-1)
热门标签
最新试卷