具有n个顶点且每一对不同的顶点之间都有一条边的图被称为( )。
A. 线性图
B. 无向完全图
C. 无向图
D. 简单图
查看答案
存储稀疏图的数据结构常用的是( )。
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)
微信支付 
支付宝支付