题5 题目 一个有 个顶点的图用邻接矩阵 表示,若图为有向图,顶点 的入度是 ( ); 若图为无向图,顶点 的度是 ( )。 A. B. C. D. 或 分析 顶点的入度体现在列上,所以是;如果是无向图,每个点会被存两遍,所以是或 解 B、D 有向图的入度是其第 列的非 0 元素之和,无向图的度是第 行或第 列的非 0 元素之和。