Orizz Asked:2020-09-26 01:23:07 +0000 UTC2020-09-26 01:23:07 +0000 UTC 2020-09-26 01:23:07 +0000 UTC 二元关系的组合(在矩阵上)等于二元关系矩阵的乘积? 772 二元关系的组合(在矩阵上)等于二元关系矩阵的乘积? математика 1 个回答 Voted Best Answer zcorvid 2020-09-26T16:13:29Z2020-09-26T16:13:29Z 是的。 只有你需要在逻辑上将矩阵相乘,也就是说,而不是乘法,应该有AND,而不是加法OR。 引用离散数学教科书: 两个关系的组合矩阵等于原始关系矩阵的逻辑乘积。 顺便说一句,这有一个简单的解释。代数意义上的矩阵的乘积给出了对应图中对应顶点之间的两条链路路径的数量,如果路径大于零,那么这两个顶点在关系组合意义上是相关的(见定义的组成,它正是以这种方式定义的)。如果存在对应的一项,则矩阵乘积的项将为 1-ts,如果至少有一条路径 - 一个操作或在多个项之间,其中至少有一个 1-ts,将恰好给出一个。 这是一个模糊的解释,更多细节可以在任何关于离散数学的书中找到。
是的。
只有你需要在逻辑上将矩阵相乘,也就是说,而不是乘法,应该有AND,而不是加法OR。
引用离散数学教科书:
顺便说一句,这有一个简单的解释。代数意义上的矩阵的乘积给出了对应图中对应顶点之间的两条链路路径的数量,如果路径大于零,那么这两个顶点在关系组合意义上是相关的(见定义的组成,它正是以这种方式定义的)。如果存在对应的一项,则矩阵乘积的项将为 1-ts,如果至少有一条路径 - 一个操作或在多个项之间,其中至少有一个 1-ts,将恰好给出一个。
这是一个模糊的解释,更多细节可以在任何关于离散数学的书中找到。