题目内容

存储稀疏图的数据结构常用的是( )。

A. 邻接矩阵
B. 三元组
C. 邻接表
D. 十字链表

查看答案

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

更多问题

对一个具有n个顶点的图,采用邻接矩阵表示则该矩阵的大小为( )。

A. n
B. (n-1)2
C. (n+1)2
D. n2

设连通图G的顶点数为n,则G的生成树的边数为( )。

A. n-1
B. n
C. 2n
D. 2n-1

n个顶点的无向图的的邻接表中结点总数最多有( )个。

A. 2n
B. n
C. n/2
D. n(n-1)

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

A. n
B. n+1
C. n-1
D. 2ne/2 e2e n+e