最大独立集

更新时间:-- | 阅读量: 69

图论的一个重要概念.由一个图的两两互不相邻的一些节点组成的集合称为该图的一个独立集....图G的含节点最多的独立集称为最大独立集.G的最大独立集的节点数称为G的独立数或内固数,常记为α(G).图G被称为α临界图,或独立临界图,若从G上去掉 ...

搜索到与“ 最大独立集”相关的文献共 0

查看更多

最大独立集相似词

最大独立集相关词

最大独立集相关期刊

Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved

京ICP备2021021570号-13

京公网安备 11011102000866号