Abstract: 通过研究粗糙集与图论的关系，提出了以集合为权的加权多重完全多部图的概念，定义了加权多重完全多部 图的部接矩阵，得到了加权完全多部图与决策表的映射关系;给出了粗糙集决策表信息系统的图论形式和决策表信息 系统属性约简的图论方法，并根据图论理论对算法进行了优化;得到了在决策表信息系统中，属性的集合不可以约简 的充分必要条件;并进一步提出了基于属性置信度的计算方法和多决策属性的处理方法。编程实验结果证明该方法 能有效地降低时间和空间复杂度。

Key words: Weighted complete multipartite multigraph, Decision table information systems, Attribute reduction, Attri butc reliability