题目内容

下列哪一项不是图的存储结构？

A. 二叉链表
B. 邻接表
C. 邻接矩阵
D. 十字链表

查看答案

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

更多问题

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的多少倍？

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

一个无向图有n个顶点，多于n-1条边，则该图一定是（）。

A. 含有环的图
B. 生成树
C. 连通图
D. 都不对

一个有n个顶点的无向图有少于n-1条边，则该图一定是（）

A. 生成树
B. 非连通图
C. 连通图
D. 含有环的图

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

A. n
B. n+1
C. n-1
D. n+e