题目内容

【单选题】一个图的邻接矩阵不是对称矩阵,则该图可能是。

A. 无向图
B. 有向图
C. 无向图或有向图
D. 以上都不对

查看答案
更多问题

【单选题】对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是。

A. n
B. (n-1)^2
C. n-1
D. n^2

【填空题】在图中,如果代表边的顶点对是无序的,则称G为____,其中代表边的无序顶点对通常用____括起来,用以表示一条无向边。

【填空题】在图中,如果表示边的顶点对是有序的,则称G为____,在有向图中代表边的顶点对通常用____括起来 。

【填空题】在无向图中,顶点所具有的边的数目称为该顶点的____。

答案查题题库