问答题
n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
⑴邻接矩阵中非零元素个数的总和除以2。⑵当邻接矩阵A中A[i][j]=1（或A[j][i]=1）时，表示两顶......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
判断题 在AOE网中一定只有一条关键路径？
判断题 若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。
