（单选题）
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。
A1
Bn/2
Cn-1
Dn
正确答案
答案解析
略
相似试题
（单选题）
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
（单选题）
设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
（填空题）
在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
（填空题）
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
（简答题）
n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
（简答题）
n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
（简答题）
请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
（填空题）
在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。
（单选题）
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
