题目内容

有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的。

查看答案
更多问题

设无向图G中有n个顶点和e条边,则其对应的邻接表中有个表头节点和个表节点。

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

设某无向图中有n个顶点和e条边,则该无向图中所有顶点的入度之和为e。

A. 对
B. 错

有向图中一个顶点i的入度等于其邻接矩阵中第i列的非零元素的个数。

A. 对
B. 错

答案查题题库