题18 题目 【2013 统考真题】设图的邻接矩阵 如下所示,各顶点的度依次是 ( ). A. B. C. D. 分析 邻接矩阵的度，如果不是对称的，那么就是，对应的点的行列上的数值之和，比如第一个点，也就是编号为0，对应第一行和第一列，所有元素之和，也就是行上面是1+1，列上面是1，一共也就是3 解 C 邻接矩阵 为非对称矩阵,说明图是有向图,度为入度与出度之和。 各顶点的度是矩阵中此结点对应的行 (对应出度) 和列 (对应入度) 的非零元素之和。