题目内容
(请给出正确答案)
[单选题]
在一个具有n个顶点的无向图中,要连通全部顶点至少需要( )条边。
A.n
B.n+1
C.n-1
D.n/2
查看答案
如果结果不匹配,请 联系老师 获取答案
A.n
B.n+1
C.n-1
D.n/2
一个具有n个顶点的连通无向图的生成树中有_________条边。
A.n-1
B.n
C.n/2
D.n+1
在简单无向图中,如果每个顶点的度数都为是,则称此图为k—正则图。现设图G是有向图,其n个顶点分别为v1,v2,…,vn,如果图G的底图是3—正则图,且图G是强连通图。证明图G中各顶点出度的立方之和等于各顶点入度的立方之和。