摘要
给出了一个从可连通图序列构造一个连通图实现的算法并证明了该算法的正确性。
In this paper we have proposed a algorithm of constructing a connected graph from a connectible sequence, and have proved it' s correctness.
关键词
可连通图序列
连通图
度序列
Connectible Sequence
Connected Graph
Degree Sequence