问题
单项选择题
从邻接矩阵可以看出,该图共有 (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条边。