图论作为计算机与数学的一个交叉学科,被广泛应用到生物、化学、医学、物理等自然学科以及交通运输,数据网络等实际应用问题中。判......

在一般图中，最小路覆盖问题是NP-C问题，即没有多项式算法。本文主要研究QT-图的最小路覆盖问题。通过研究QT-图的特殊结构及其两种树......

主要给出了QT-图（quasi-threshold graph）中两种寻找最小路覆盖的方法。假设QT-图G有m条边,n个顶点,首先,应用余图中寻找最小路覆盖......