首页 › 答案 › 题库 › 超星尔雅学习通未分类

设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的(（）)，第i列上所有元素之和等于顶点i的(（）)。

设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的(（）)，第i列上所有元素之和等于顶点i的(（）)。
正确答案：出度#入度
标签：之和 矩阵 顶点
上一条：假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表表示时，其相应的空间复杂度分别为(（）)和(（）)。
下一条：设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是(（）)。