问题 单项选择题

从邻接矩阵可以看出,该图共有 (52) 个顶点。如果是有向图,该图有 (53) 条弧;如果是无向图,则共有 (54) 条边。

(54)处填()。

A.5

B.4

C.3

D.2

E.以上答案均不正确

答案

参考答案:D

解析:

邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是具有n个顶点的图,顶点序号依次为1,2,...,n,则G的邻接矩阵是n阶方阵,所以该图有3个顶点;如此图是有向图,则矩阵中非0元素个数即为弧的数目为4;如此图为无向图,则一条边会在矩阵中对应有两个非零元素出现,所以共有2条边。

单项选择题
问答题