题目内容

已知无向图G含有16条边,其中度为4的顶点个数是3,度为3的顶点个数是4,其他顶点的度均小于3.图G所含的顶点个数至少是()

A. 10
B. 11
C. 13
D. 15

查看答案
更多问题

若图的邻接矩阵中主对角线上的元素皆为0,其余元素全是1,则可以断定该图一定是()

A. 无向图
B. 有向图
C. 完全图
D. 不是带权图

若邻接表中有奇数个边表结点,则一定是()

A. 图中有奇数个结点
B. 图中有偶数个结点
C. 图是无向图
D. 图为有向图

在有向图的邻接表存储结构中,顶点V在边表中出现的次数是()

A. 顶点V的度
B. 顶点V的出度
C. 顶点V的入度
D. 依附于顶点V的边数

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。

A. G中有一条从Vj到Vi的路径
B. G中有弧
C. V1,V3,V2,V6,V4,V5,V7
D. V1,V3,V4,V5,V2,V6,V7

答案查题题库