题目内容
(请给出正确答案)
[多选题]
含n个顶点的连通图中的任意一条简单路径可能的长度为【】
A.1
B.n/2
C.n-l
D.n
答案
查看答案
A.1
B.n/2
C.n-l
D.n
第1题
在一个含n个顶点的连通图中,任意一条简单路径的长度都不可能超过
A.n/2
B.n一1
C.n
D.n+1
第7题
在一个简单连通平面图中,如果它有n个顶点、m条边,且每一个区域至少由k条边围成(k≥3),证明。
第8题
A.一个无圈的连通图叫做树
B.任意两个顶点之间至少有一条链的图是树
C.在点数相同的连通图中,树的边数最少
D.树中不相邻两个点之间加上一条边,恰好得到一个圈