问答题
n个顶点的无向图,采用邻接表存储,回答下列问题? ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?
⑴边表中的结点个数之和除以2。 ⑵第i个边表中是否含有结点j。 ⑶该顶点所对应的边表中所含结点个数。
判断题 在AOE网中一定只有一条关键路径?
判断题 若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。
判断题 在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。