标签： np-complete np-hard
存在带有源节点s和目标节点t的图。在s和t之间是否存在三个边缘不相交的路径，使得三个路径之间的公共节点小于或等于q（q是输入）。一个公共节点可以被2条以上的路径共享。公共节点集合是包括三个路径之间的所有公共节点的集合。这种决策问题是NP完全的吗？