【单选题】在一个无向图中,所有定点的度之和等于边数的倍。
查看答案
【单选题】一个有n个顶点的无向图,其中边数大于n-1,则该图一定是。
A. 完全图
B. 连通图
C. 非连通图
D. 树图
【单选题】一个图的邻接矩阵是对称矩阵,则该图一定是。
A. 无向图
B. 有向图
C. 无向图或有向图
D. 以上都不对
【单选题】一个图的邻接矩阵不是对称矩阵,则该图可能是。
A. 无向图
B. 有向图
C. 无向图或有向图
D. 以上都不对
【单选题】对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是。
A. n
B. (n-1)^2
C. n-1
D. n^2
微信支付 
支付宝支付