可连通图序列的一个连通图实现的构造算法  

An Algorithm of Constructing a Connected Graph from a Connectible Sequence

作　　者：江涛[1] 

机构地区：[1]毕节学院计算机科学系,贵州毕节551700

出　　处：《毕节学院学报（综合版）》2007年第4期105-107,共3页Journal of Bijie University

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

关 键 词：可连通图序列 连通图 度序列 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]