网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
要连通具有n个顶点的有向图,至少需要()条边。
A.n-1
B.n
C.n+1
D.2n
B.n
C.n+1
D.2n
参考答案
参考解析
解析:n个顶点的有向图若连通,至少保证每个项点都有一条边连通它,所以至少需要n条边
更多 “要连通具有n个顶点的有向图,至少需要()条边。A.n-1 B.n C.n+1 D.2n” 相关考题
考题
单选题要连通具有n个顶点的有向图,至少需要( )条边。A
n-1B
nC
n+1D
2n
热门标签
最新试卷