• 树状图的路覆盖问题及其应用

    树状图的路覆盖问题及其应用

    论文摘要近五十年来,随着计算机科学和互联网技术的发展,图论得到了广泛的重视.各种形式的覆盖问题成为图论领域重要的研究方向.覆盖问题在VLSI设计(超大规模集成电路设计)、程序测...