PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散-递移性
楼主:
waes81224
(waes81224)
2020-05-12 11:45:00
离散递移性有个性质是
假设 R与S皆具有递移性, 则R∩S也具有递移性
假设 R={(1,2) (2,3) (1,3)}
S = {(1,1) (1,2) (2,2) (2,1)}
此时 R∩S = {(1,2)}, 我想问的是这样有递移性吗?
以下是我的想法
根据递移性的定义是 for all a, b, c 属于A
aRb 且 bRc => aRc
但今天R∩S 只有 {(1,2)}
1R2 2R??
aRb bRc
因为少一个c本身就不符合定义了,这样还算是具有递移性吗??
作者:
Ricestone
(麦饭石)
2020-05-12 11:51:00
那不叫不符合定义,那叫前提不存在,形成“空虚的真”
作者:
ff00662299
(goneboy)
2020-05-14 01:49:00
https://i.imgur.com/7t18I85.jpg
继续阅读
[理工] 线代 4-56 范例7
peterlin495
[理工] 离散 - 求正整数解(组合)
ff00662299
[理工] 线代1-123
NTUmaki
[理工][资结] Find(x) with path compression
terry8575
[理工] 线代ch4解答问题
chengaryguan
线性代数 4-2
tiahi5914
[理工] greedy 举反例
tank123zzz
[理工] linked list 制作 stack
AGENTofAQUA
[理工] 离散
lanlansaysay
线性代数 线性映射
tiahi5914
Links
booklink
Contact Us: admin [ a t ] ucptt.com