摘要

图的标号是图论的一个重要分支,从非连通图入手,证明了两类非连通图■和■都具有优美标号.且证明方法能够算法化,为非连通图应用于网络提供了可行的理论保证.