题目内容

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为，所有邻接表中的结点总数是。

A. n e/2
B. n e
C. n 2e
D. n+1 2e

查看答案

搜索结果不匹配？点我反馈

更多问题

具有5个顶点的无向完全图有________条边。

A. 6
B. 10
C. 16
D. 20

已知有向图G=（V，E），其中V={V1,V2,V3,V4,V5,V6,V7}；E={，，，，，，，，}，则G的拓扑排序结果为（）。

A. V1,V3,V2,V6,V4,V5,V7
B. V1,V3,V4,V5,V2,V6,V7
C. V1,V3,V4,V6,V2,V5,V7
D. V1,V2,V5,V3,V4,V6,V7

对于有向图，所有顶点入度之和等于所有顶点出度之和的________倍。

A. 1/2
B. 1
C. 2
D. 4

设无向图对应的邻接矩阵为A，则A中第i行上非0元素的个数_________第i列上非0元素的个数（填等于，大于或小于）。