【单选题】下列关于无向连通图特性的叙述中,正确的是( )。Ⅰ所有顶点的度之和为偶数Ⅱ边数大于顶点个数减1Ⅲ至少有一个顶点的度为1
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
查看答案
【单选题】对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。
A. (n-1)2
B. n2
C. n-1
D. n
【单选题】下列哪一种图的邻接矩阵是对称矩阵?( )
A. 有向图
B. 无向图
C. AOV网
D. AOE网
【单选题】用邻接表存储图所用的空间大小( )。
A. 与图的顶点数和边数都有关
B. 只与图的边数有关
C. 只与图的顶点数有关
D. 与边数的平方有关
【单选题】对邻接表的叙述中,( )是正确的。
A. 无向图的邻接表中,第i个顶点的度为第i个链表中结点数的2倍
B. 邻接表比邻接矩阵的操作更简单
C. 邻接矩阵比邻接表的操作更简单
D. 求有向图结点的度,必须遍历整个邻接表
微信支付 
支付宝支付