图论的研究可以追溯到1736年Euler对哥尼斯堡七桥的研究。随着图论的不断发展,新的理论新的分支被人们逐步提出。其中,图的控制理......

设G是一个图,如果V（G）能划分为t个两两不交的控制集Di（i=12...t）,则称G有t-控制集划分。图G的集控制数定义为d（G）=max{t｜G有t-控制......