数据结构(java)图论作业

数据结构图论作业：
关键路径是事件结点网络中（ A ）。
A、从源点到汇点的最长路径

B、从源点到汇点的最短路径

C、最长回路

D、最短回路

关键路径在实际应用中被当做“参考路径”，即deadline 长度最长的路径

带权有向图G用邻接矩阵A存储，则顶点i的入度等于矩阵A中的（ d ）。
A、第i列非无穷大且非0的元素之和；

B、第i行非无穷大且非0的元素之和；

C、第i行非无穷大的元素之和；

D、第i列非无穷大的元素之和；

在含n个顶点和e条边的无向图的邻接矩阵中，零元素（表示没有边）的个数为（ A ）
A、nn-2e

B、n*n-e

C、2e

D、e

因为n个顶点就是有nn个结点表示的邻接表，无向其中边对称，共2e条边那么

4分) n个顶点的生成树的边数为 。
请填写答案：
第1空：n-1
顶点数要比边多一个，所以最大边数就知道了

已知一个有向图的邻接矩阵表示（0表示无边，1表示有边），计算第i个结点的入度方法是
请填写答案：
第1空：求第i列所有元素之和

图的最小生成树的形状可能不唯一。 （ √ ）

(5分) 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关ÿ