论文部分内容阅读
现实世界的许多问题可以抽象成图，所以研究图上的粒计算模型是很有必要的。采用基于集合划分的粒化方法和图论方法研究了连通图上的粒结构。首先讨论集合的划分及其加细，证明了划分的加细是偏序，建立了划分的粗化与划分的划分之间的联系。然后，对连通图的点集进行划分同时保持划分块之间的关联，则粒化相当于图的收缩，粒结构既是基于划分的偏序结构同时又是一种图结构。最后给出了粒层的关联矩阵表示和构造粒层的矩阵变换方法。