更多“一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。”相关的问题
第1题
一个有n个顶点e条边的无向图的邻接多重表中,有2e个表结点。
点击查看答案
第2题
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
点击查看答案
第3题
若含有N个顶点的有向图的边数远小于N*(N-1),且要方便地求得某个顶点的出度,则采用()存储结构较为合适。
A.邻接矩阵
B.逆邻接表
C.邻接表
D.前述3者都一样
点击查看答案
第4题
N个顶点的有向完全图有N(N-1)条边。
点击查看答案
第5题
一个有向图的邻接表和逆邻接表中结点的个数可能不相等。
点击查看答案
第6题
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
点击查看答案
第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个顶点的无向图,若边数大于2N,则该图必是连通图。
点击查看答案
第9题
有28条边的非连通无向图,至少有()个顶点。
点击查看答案