题5

题目

一个有 个顶点的图用邻接矩阵 表示,若图为有向图,顶点 的入度是 ( );
若图为无向图,顶点 的度是 ( )。
A.
B.
C.
D.

分析

顶点的入度体现在列上,所以是;如果是无向图,每个点会被存两遍,所以是

B、D
有向图的入度是其第 列的非 0 元素之和,无向图的度是第 行或第 列的非 0 元素之和。