题目内容

若用邻接矩阵表示带权有向图，则顶点i的入度等于矩阵中( )。

A. 第i行非∞元素之和
B. 第i列非∞元素之和
C. 第i行非∞元素个数
D. 第i列非∞元素个数

查看答案

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

更多问题

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

A. 上三角矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵

一个有n个结点的图，最多有（）个连通分量。

A. 0
B. 1
C. n-1
D. n

求解最短路径的 Floyd 算法的时间复杂度为（）。

A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)

如果刚体上各点的轨迹都是圆，则该刚体一定作定轴转动。（）

A. 对
B. 错