含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。
A.1B.n/2C.n-1D.n正确答案：n-1
相关文章
若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。
若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。 A.A,B,C,D,F,EB.A,B,C,F,D,BC.A,B,D,C,E,FD.A,B,D,C,E,F正确答案：A,B,C,D,F,E
若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。
若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。 A.A,B,C,F,D,EB.A,C,F,D,E,BC.A,B,D,C,F,ED.A,B,D,F,E,C正确答案：A,C,F,D,E,B
在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。
在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。 A.nB.n+1C.n-1D.n/2正确答案：n
具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。
具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。 A.5B.6C.7D.8正确答案：5
具有4个顶点的无向完全图有（）条边。
具有4个顶点的无向完全图有（）条边。 A.6B.12C.16D.20正确答案：6
