共查询到17条相似文献，搜索用时 781 毫秒
1.
分析了几种求解二元关系传递闭包方法的特点,并利用二元关系传递闭包与有向图的可达性矩阵之间的关系,实现了采用Warshall算法对可达性矩阵的求取,简化了计算可达性矩阵的算法． 相似文献
2.
3.
二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。 相似文献
4.
赵岩 《中国科教创新导刊》2012,(17):88-88,90
二元关系的性质是离散数学教学中的重点难点内容之一。结合教学经验,本文总结了判别二元关系性质的4种方法。本文特别介绍了运用关系矩阵判定二元关系是否具有传递性的方法。 相似文献
5.
张艳春 《宿州教育学院学报》2012,15(6):167-169
等价关系是离散数学的一个重要内容,而等价关系的判定则一直是一个难点。对于某个二元关系来说,判定其是否等价的过程比较繁琐。文中给出了判断等价关系的一个充要条件及用关系矩阵判断的方法,并在计算机上实现了具体算法。 相似文献
6.
7.
8.
基于被删减二元关系的可达性矩阵求解 总被引：1，自引：0，他引：1
利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。 相似文献
9.
设胄是集合A上的二元关系,要判定R在爿上是否是等价关系,一般来讲,只能从定义出发,当R包含的序偶较多时,从定义出发又比较难于判定。为此,从关系矩阵出发,给出一种判定方法,并讨论等价关系的矩阵性质。 相似文献
10.
沈荣泸 《昭通师范高等专科学校学报》2005,27(2):1-5
讨论Pawlak粗糙集的一些拓扑性质,指出它等价于一类特殊的正则拓扑空间. 讨论了这类拓扑空间的Hausdorff分离性和连通性,证明了一个一般二元关系下的粗糙集模型当且仅当它自反和传递的时候可定义一个拓扑空间,每一个拓扑空间是一个关系下的近似空间. 相似文献
11.
从传递闭包的角度证明了判定一个关系是否具备传递性的充要条件,给出并证明了一条关于关系合成运算的定理。 相似文献
12.
直接用教材中的定义来判定关系的传递性,有时比较困难,而从关系传递性的等价定义、关系矩阵、关系图、关系的复合、关系的传递闭包等方面出发可得到判定其传递性的直观、简捷的方法。 相似文献
13.
F. Royoux 《Educational Studies in Mathematics》1981,12(1):89-111
A team, comprising teachers of mathematics and psychopedagogues, tried to define the prerequisites for the command of the transitive relation during the elementary period of education in France. The aim of this study was to bring to light the impact of teaching on a notion which was not specifically meant to be taught. After selecting a sample of pupils, the team set them a progressive test composed of transitive operations bearing on symbolic objects and structures. This study permitted us to observe what conditions are required for success, and how the command of the transitive relation develops.The interpretation of the results leads us to stress several important factors. First, confirming the studies of Piaget's disciples, observation shows a characteristic threshold in the learning of that notion around the age of 6–8. However, if the command of transitive relation bearing on objects is almost complete towards the end of elementary education, a certain stagnation of results can be noticed in the case of symbolic relations, except for the pupils who get very good results in mathematics. The authors feel they have brought two obstacles into light. One is resulting from the number of elements to be combined. A combination of more than three terms seems to present a considerable difficulty for many children. The other obstacle comes from the nature of the exercises set at school. Apparently, they require the children to use a type of problem solving quite unattainable for many of them. On the whole, the authors feel that education, to be efficient, should be more selective about the notions to be learnt and the conditions of their teaching.
Le présent article est consécutif aux travaux d'un groupe d'enseignants réunis dans le cadre de l'I.R.E.M. de Poitiers en 1977–78. 相似文献
Sur l'enseignement de la relation transitive a l'ecole elementaire
Le présent article est consécutif aux travaux d'un groupe d'enseignants réunis dans le cadre de l'I.R.E.M. de Poitiers en 1977–78. 相似文献
14.
怎样由遍历序列确定二叉树 总被引：4，自引：0，他引：4
在文 [1 ]至文 [4]中都介绍了遍历一棵二叉树的三种方法 :先序遍历、中序遍历和后序遍历 .每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的 .但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的 .就如我们已知一个关系要求能求出它的关系矩阵 ,已知一个关系的关系矩阵也能求出关系矩阵所表示的关系一样 ,要求我们不但能从二叉树求它的遍序序列 ,而且能从二叉树的遍历序列求出它们所表示的二叉树 .在文 [1 ]中只指出 :给定结点的先序序列和中序序列可唯一确定一棵二叉树 .但文 [1 ]没有给出证明 .本文指出了由后序遍历序列和中序遍历序列也可唯一确定一棵二叉树 ,并给出了相应的证明 相似文献
15.
张万禾 《云南师范大学学报(教育科学版)》2009,(3):69-75
主动意义由可控性和意愿性构成,被动意义由非可控性和非意愿性构成。零主语被动句与常规被动句一样,都具有被动标记,表达相同的被动意义,故应属于被动句的范畴。但零主语被动句反映的不是以动词为中心的及物性关系而是事件的影响性,属于非典型的被动句。 相似文献
16.
张秋芳 《邵阳学院学报(社会科学版)》2012,11(5):50-52
文章根据复合动词前后项动词对句中名词的格支配关系,将日语复合动词分为三大类,即并列关系、修饰关系和融合关系。其中修饰关系又分为中心词前置式和中心词后置式两类。通过对句中名词的格支配关系分析,也可以为分析复合动词自他性的特征提供一个新方法。 相似文献
17.
文章从日语自、他动词的特征分析入手,并举例分析了日语自、他动词的几种误用,以期帮助日语学习者在一定程度上更为清晰地区分自、他动词,构建相对完整的日语语法体系。 相似文献