【グラフ理論】離散数学/情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
0241132人目の素数さん
2011/02/12(土) 10:44:41以下すべてx≠yとする。
・反対称律
(x,y)∧(y,x)⇒(x,x)=(y,y)
対偶をとって
(x,x)≠(y,y)⇒¬((x,y)∧(y,x))
つまり
関係Rの中に(x,y)と(y,x)が両方あるとき、
(x,x)か(y,y)の両方がなければ(1つもなくてもOK)反対称律。
また、2つの(x,x)と(y,y)がRの中にあるとき、
(x,y)と(y,x)が両方なくても反対称律。
・推移律
Rの中に(x,y)(y,z)があるとき、常に(x,z)もあれば推移律。
■ このスレッドは過去ログ倉庫に格納されています