2013 数据结构 邻接矩阵 选择题
第 7 题

设图的邻接矩阵 A 如下所示。各顶点的度依次是()

A=0001101001001100

邻接矩阵

A.1,2,1,2

B.2,2,1,1

C.3,4,2,3

D.4,4,2,2

[tag_link] 正确答案:C 邻接矩阵 A 为非对称矩阵,说明图是有向图,度为入度加出度之和。各顶点的度是矩阵中此结点对应的行(对应出度)和列(对应入度)的非零元素之和。