设图的邻接矩阵A如下所示。各顶点的度依次是_______。
A、
1,2,1,2
B、
2,2,1,1
C、
3,4,2,3
D、
4,4,2,2
【正确答案】
C
【答案解析】
解析:邻接矩阵A为非对称矩阵,说明图是有向图,度为入度加出度之和。各顶点的度是矩阵中此结点对应的行(对应出度)和列(对应入度)的非零元素之和。
提交答案
关闭