粗糙图与它的结构  

Rough graph and its structure

作　　者：何童[1] 卢昌荆[2] 史开泉[1] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100 [2]三明学院数学与计算机系,福建三明365004

出　　处：《山东大学学报（理学版）》2006年第6期46-50,98,共6页Journal of Shandong University(Natural Science)

基　　金：福建省自然科学基金资助项目(Z051049);福建省教育厅基金资助项目(JA04268)

摘　　要：将粗糙集理论和传统图论相结合,给出基于粗糙集思想的传统图的等价定义及粗糙图的定义,并进一步给出了粗糙图的矩阵表示及粗糙图的粗糙性分析.粗糙图推广了传统的图论结果,是可用于不确定性问题研究的图,它是分析系统粗特征的有效新工具.By combining the rough set theory with the traditional graph theory, the equal definition of classical graph is presented based on the idea of rough set theory. In general, the definition of rough graph is given. Furthermore, the matrix expression of rough graph and the rough characteristic analysis of rough graph are also given. Rough graph extends the results of classical graph theory. It is the graph that can be used to research uncertainty problems, and is also a new research tool to analyze the system rough characteristic.

关 键 词：粗糙集 传统图 粗糙图 粗糙性 

分 类 号：O159[理学—数学]