更多“如果n(n>2)个顶点的有向图有二个强连通分量,则至少有n-1条弧。”相关的问题
第1题
n个顶点的有向图为强连通图时,至少含有________。
A.n-1条弧
B.n条弧
C.n(n-1)/2条弧
D.n(n-1)条弧
点击查看答案
第2题
N个顶点的有向连通图,至少有()条边,至多有()条边。
A.N,N*(N-1)
B.N-1,N*(N-1)/2
C.N-1,N*(N-1)
D.N,N*(N-1)/2
点击查看答案
第3题
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
点击查看答案
第4题
有28条边的非连通无向图,至少有()个顶点。
点击查看答案
第5题
从有向图G中的给定起始顶点v0出发,若能到达其他任一顶点,则G是强连通图。
点击查看答案
第6题
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个________。
点击查看答案
第7题
N个顶点的无向连通图,至少有()条边,至多有()条边。
A.N,N*(N-1)
B.N-1,N*(N-1)/2
C.N-1,N*(N-1)
D.N,N*(N-1)/2
点击查看答案
第8题
设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点。
点击查看答案
第9题
n个顶点的图,最少有()个连通分量,最多有()个连通分量。
点击查看答案