×

顶点序下图的支配集算法综述

消耗积分:0 | 格式:rar | 大小:1.76 MB | 2021-04-27

分享资料个

　　文中将粗糙集理论中的属性序引入到图论中，研究顶点序下图的支配集问题。首先，在图的顶点集上定义一个全序关系，称为顶点序。然后，利用顶点序定义一个二元等价关系，得到图中所有顶点闭邻接集的一个划分。最后，基于该划分设计了种顶点序下图的极小支配集算法。同时，证明了该算法在给定顶点序下求解极小支配集的完备性和唯一性，并通过实例分析验证了所提算法的正确性和有效性。

下载并关注上传者 开通VIP，低至0.08元下载/次

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !