【单选题】一个有向图,共有n条弧,则所有顶点的度的总和为( )。
查看答案
【单选题】下列关于无向连通图特性的叙述中,正确的是( )。Ⅰ所有顶点的度之和为偶数Ⅱ边数大于顶点个数减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. 与边数的平方有关
微信支付 
支付宝支付