曼弗雷德·科贝 如果你遇到了卡纳特拉西耶伦的问题，那么你就必须面对。（关于解决通道布线问题的轨道号）。 （德语） Zbl 0623.68067号 Elektron公司。Kybernetik信息 22, 371-384 (1986). 众所周知，信道路由问题（有和无折线）属于NP完全问题。为了解决某些实际问题，有必要获得所需轨道数量的信息。本文考虑了网络的特殊子系统，利用图模型得到了航迹数的上下界。 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 65年第68季度 算法和问题复杂性分析 94C15号机组 图论在电路和网络中的应用 关键词：通道布线;NP-完全问题;曲目编号的上下限 PDF格式BibTeX公司 XML格式引用 \textit{M.Koebe}，Elektron。Informationsverarbeitung Kybernetik基伯内蒂克信息22，371--384（1986；Zbl 0623.68067）