| 粗糙图与它的结构 |
| |
| 引用本文： | 何童,卢昌荆,史开泉.粗糙图与它的结构[J].山东大学学报(理学版),2006,41(6):46-50. |
| |
| 作者姓名： | 何童 卢昌荆 史开泉 |
| |
| 作者单位： | 1. 山东大学,数学与系统科学学院,山东,济南,250100
2. 三明学院,数学与计算机系,福建,三明,365004 |
| |
| 基金项目： | 福建省自然科学基金;福建省教育厅科研项目 |
| |
| 摘 要： | 将粗糙集理论和传统图论相结合，给出基于粗糙集思想的传统图的等价定义及粗糙图的定义，并进一步给出了粗糙图的矩阵表示及粗糙图的粗糙性分析．粗糙图推广了传统的图论结果，是可用于不确定性问题研究的图，它是分析系统粗特征的有效新工具．
|
| 关 键 词： | 粗糙集 传统图 粗糙图 粗糙性 |
| 文章编号： | 1671-9352（2006）06-0046-05 |
| 收稿时间： | 2006-06-25 |
| 修稿时间： | 2006-06-25 |
Rough graph and its structure |
| |
| HE Tong,LU Chang-jing,SHI Kai-quan.Rough graph and its structure[J].Journal of Shandong University,2006,41(6):46-50. |
| |
| Authors: | HE Tong LU Chang-jing SHI Kai-quan |
| |
| Institution: | 1. School of Mathematics and System Science, Shandong Univ., Jinan 250100, Shandong, China 2. Department of Mathematics and Computer, Sanming College, Sanming 365004, Fujian, China |
| |
| 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. |
| |
| Keywords: | rough set classical graph rough graph rough characteristic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
