题目内容

图的邻接矩阵而言,( )是正确的。

A. 第i行的非零元素个数与第i列的非零元素个数一定相等
B. 矩阵中非零元素的个数等于图中的边数
C. 第i行非零元素个数为对应顶点的出度
D. 零元素的个数为顶点个数的两倍

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个具有n个顶点的有向图中,所以顶点的出度之和为dout,则所有顶点的入度之和为( )。

A. dout
B. dout-1
C. dout+1
D. n

若m个顶点的无向图采用临接矩阵存储方法,则该邻接矩阵是一个( )。

A. 一般矩阵
B. 对称矩阵
C. 对角矩阵
D. 稀疏矩阵

n个顶点的无向完全图含有____条边(格式要求:乘号不写,除号用/,括号用英文半角括号,例如n(2n-1)/3。)。

图的两种遍历是深度优先和____。