平面格子图、三角格子图在移动通讯上起着重要的作用。
The square lattice graphs and triangular lattice graphs play an important role in the moving communication frequency assignment problem.
二维带宽问题是将图G的顶点嵌入平面格子图,使其最长的连线尽可能短。
The two-dimensional bandwidth problem is to find an embedding of graph G in a grid graph in the plane so that the longest edges are as short as possible.
二维带宽问题是:确定图G在平面格子上的一个嵌入,使得最长边尽可能短。
The two dimensional bandwidth problem is to determine an embedding of graph G in a grid graph in the plane such that the longest edges are as short as possible.
应用推荐