更多“n个顶点的无向图最多有n(n-1)条弧。”相关的问题
第1题
一个有n个顶点的无向图最多有()条边。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
点击查看答案
第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个顶点的有向图为强连通图时,至少含有________。
A.n-1条弧
B.n条弧
C.n(n-1)/2条弧
D.n(n-1)条弧
点击查看答案
第4题
设无向图的顶点个数为n,则该图最多有 条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n^2
点击查看答案
第5题
如果n(n>2)个顶点的有向图有二个强连通分量,则至少有n-1条弧。
点击查看答案
第6题
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
点击查看答案
第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题
一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。
点击查看答案
第9题
一个有n个顶点e条边的无向图的邻接多重表中,有2e个表结点。
点击查看答案