题目内容

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

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

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

【填空题】在有向图中,以顶点i为终点的入边的数目,称为该顶点的。以顶点i为始点的出边的数目,称为该顶点的。两个之和为该顶点的。