【グラフ理論】離散数学/情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
0463132人目の素数さん
2011/06/14(火) 00:50:27.44問題はR∘SはX上の順序になるか?理由とともに結論を述べよ.という問題で,
反対称的
(x,y)∈R∘S ∩ (y,x)∈R∘S
⇒∃a,b∈X, {((x,a)∈R かつ (a,y)∈S) ∩ ((y,b)∈R かつ (b,x)∈S)}
⇒ここからどういうふうにすればわかりません.
推移的
<x,y>∈R∘S ∩ <y,z>∈R∘S
⇒∃a,b∈X, {((x,a)∈R かつ (a,y)∈S) ∩ ((y, b)∈R かつ(b, z)∈S)}
⇒ ここからどういうふうにすればわかりません.
だれか教えてください。.お願いします。
■ このスレッドは過去ログ倉庫に格納されています