含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。A.n-1B.nC.1D.n/2

含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。

A.n-1
B.n
C.1
D.n/2

参考解析

解析：若超过n-l，则路径中必存在重复的顶点。

相关考题：

●在一个具有n个顶点的无向图中，要连通全部顶点至少需要 (19) 条边。(19) A．nB．n+1C．n／2D．n-1
查看答案
n个顶点的连通图中边的条数至少为（ ）。A．0B．1C．n-1D．n
查看答案
无向图中一个顶点的度是指图中(41)。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数
查看答案
含n个顶点的无向连通图中最多含有____条边．
查看答案
采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。
查看答案
无向图中一个顶点的度是指图中() A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数
查看答案
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(19)条边。A．nB．n+1C．n/2D．n-1
查看答案
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
查看答案
对于连通无向图G，以下叙述中，错误的是（ ）。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
查看答案
含n个顶点的连通图中的任意一条简单路径可能的长度为【】A．1B．n／2C．n-lD．n
查看答案
在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。A.nB.n+lC.n-lD.n/2
查看答案
设某强连通图中有n个顶点，则该强连通图中至少有()条边。A.n+1B.n(n-1)C.nD.n(n+1)
查看答案
对于含有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）
查看答案
设某强连通图中有n个顶点，则该强连通图中至少有（）条边。A、n（n-1）B、n+1C、nD、n（n+1）
查看答案
图中的一条路径长度为k，该路径所含的顶点数为（）
查看答案
在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
查看答案
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。A、1B、n/2C、n-1D、n
查看答案
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。A、nB、n+1C、n-1D、n/2
查看答案
无向图中一个顶点的度是指图中（）A、通过该顶点的简单路径数B、通过该顶点的回路数C、与该顶点相邻的顶点数D、与该顶点连通的顶点数
查看答案
单选题设某强连通图中有n个顶点，则该强连通图中至少有（）条边。An（n-1）Bn+1CnDn（n+1）
查看答案
填空题图中的一条路径长度为k，该路径所含的顶点数为（）
查看答案
填空题在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
查看答案
单选题无向图中一个顶点的度是指图中（）A通过该顶点的简单路径数B通过该顶点的回路数C与该顶点相邻的顶点数D与该顶点连通的顶点数
查看答案
单选题已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）AnBn+1Cn-1Dn*（n-1）
查看答案
单选题含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。A1Bn/2Cn-1Dn
查看答案
热门标签