什么是给定任务依赖图的最大并发度？

Question

最大并发度是可以并发执行的最大任务数。

我认为图形的最大并发度是2.因为只有两个任务可以同时执行而其他任务必须等待另一个任务。但是在解决方案中，给出了8.你怎么看？

Answer 1

通常，对于作为树的任务依赖图， 最大并发度始终等于树中叶子的数量。这就是为什么它是8。