合并有向非循环图最小化最终图的数量

Question

我有一些具有相同节点的有向无环图。我想合并这些图表。这里的合并意味着组合两个图的边。如果合并的图形没有循环，则两个图形可以合并为一个。给定n图，我想找到最小数量的合并图。这似乎是NP-Hard问题。图中有相关的工作吗？谢谢。