粗糙图与它的结构

粗糙图与它的结构

何童¹,卢昌荆²,史开泉¹

1 山东大学数学与系统科学学院，山东济南250100； 2. 三明学院数学与计算机系，福建三明365004

收稿日期:2006-06-25 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 何童

Rough graph and its structure

HE Tong¹,LU Chang-jing²,SHI KAi-quan¹,

1. School of Mathematics and System Science, Shandong Univ., Jinan 250100, Shandong, China2. Department of Mathematics and Computer, Sanming College, Sanming 365004, Fujian, China

Received:2006-06-25 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: HE Tong

摘要/Abstract

摘要： 将粗糙集理论和传统图论相结合，给出基于粗糙集思想的传统图的等价定义及粗糙图的定义，并进一步给出了粗糙图的矩阵表示及粗糙图的粗糙性分析．粗糙图推广了传统的图论结果，是可用于不确定性问题研究的图，它是分析系统粗特征的有效新工具．

关键词: 粗糙集, 传统图, 粗糙性 , 粗糙图

Abstract: Abstract: 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.

Key words: rough characteristic , rough graph, classical graph, rough set

何童,卢昌荆,史开泉 . 粗糙图与它的结构[J]. J4, 2006, 41(6): 46-50 .

HE Tong,LU Chang-jing,SHI KAi-quan, . Rough graph and its structure[J]. J4, 2006, 41(6): 46-50 .

参考文献

相关文章 15

[1]	李同军,黄家文,吴伟志. 基于相似关系的不完备形式背景属性约简[J]. 山东大学学报（理学版）, 2018, 53(8): 9-16.
[2]	左芝翠,张贤勇,莫智文,冯林. 基于决策分类的分块差别矩阵及其求核算法[J]. 山东大学学报（理学版）, 2018, 53(8): 25-33.
[3]	李丽,管涛,林和. 基于泛系算子的泛系混合并联粗糙集模型[J]. 山东大学学报（理学版）, 2017, 52(7): 22-29.
[4]	胡谦,米据生,李磊军. 多粒度模糊粗糙近似算子的信任结构与属性约简[J]. 山东大学学报（理学版）, 2017, 52(7): 30-36.
[5]	汪小燕,沈家兰,申元霞. 基于加权粒度和优势关系的程度多粒度粗糙集[J]. 山东大学学报（理学版）, 2017, 52(3): 97-104.
[6]	黄伟婷,赵红,祝峰. 代价敏感属性约简的自适应分治算法[J]. 山东大学学报（理学版）, 2016, 51(8): 98-104.
[7]	翟俊海, 张垚, 王熙照. 相容粗糙模糊集模型[J]. 山东大学学报（理学版）, 2014, 49(08): 73-79.
[8]	罗海燕, 吕萍, 刘林忠, 杨洵. 云环境下基于模糊粗糙AHP的企业信任综合评估[J]. 山东大学学报（理学版）, 2014, 49(08): 111-117.
[9]	安秋生, 孔祥玉. 函数依赖与多值依赖的再研究[J]. 山东大学学报（理学版）, 2014, 49(08): 1-5.
[10]	吴正江, 刘永利, 高岩. 拟单层覆盖上的覆盖粗糙集族[J]. 山东大学学报（理学版）, 2014, 49(08): 6-14.
[11]	林姿琼, 王敬前, 祝峰. 矩阵方法计算覆盖粗糙集中最小、最大描述[J]. 山东大学学报（理学版）, 2014, 49(08): 97-101.
[12]	石素玮, 李进金, 谭安辉. 一类覆盖粗糙直觉模糊集模型的模糊粗糙度和粗糙熵[J]. 山东大学学报（理学版）, 2014, 49(08): 86-91.
[13]	冯林1,2,罗芬3,方丹3,原永乐2. 基于改进扩展正域的属性核与属性约简方法[J]. J4, 2012, 47(1): 72-76.
[14]	张灵均,徐久成,李双群,李晓艳. 相斥邻域的覆盖粗糙集实值属性约简[J]. J4, 2012, 47(1): 77-82.
[15]	林国平,李进金,陈锦坤. 覆盖广义粗糙集的一般化方法[J]. J4, 2012, 47(1): 83-86.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed