题目内容

n个顶点的强连通图至少有_条边，其形状是_。

A. n 环状
B. n+1有回路
C. n-1无回路
D. n×(n-1)树状

查看答案

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

更多问题

对于一个具有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