单选题
设图的邻接矩阵A如下所示。各顶点的度依次是( )。【2013年全国试题7(2分)】
A、
1,2,1,2
B、
2,2,1,1
C、
3,4,2,3
D、
4,4,2,2
【正确答案】
C
【答案解析】
解析:有向图的邻接矩阵中,第i行非零元素个数是第i个顶点的出度,第i列非零元素个数是第i个顶点的入度,第i个顶点的度是其出度和入度之和。
提交答案
关闭