【单选题】一个图的邻接矩阵是对称矩阵,则该图一定是。
A. 无向图
B. 有向图
C. 无向图或有向图
D. 以上都不对
查看答案
【单选题】一个图的邻接矩阵不是对称矩阵,则该图可能是。
A. 无向图
B. 有向图
C. 无向图或有向图
D. 以上都不对
【单选题】对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是。
A. n
B. (n-1)^2
C. n-1
D. n^2
【填空题】在图中,如果代表边的顶点对是无序的,则称G为____,其中代表边的无序顶点对通常用____括起来,用以表示一条无向边。
【填空题】在图中,如果表示边的顶点对是有序的,则称G为____,在有向图中代表边的顶点对通常用____括起来 。