大学の学部の離散数学の授業で、
問題は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)}
⇒ ここからどういうふうにすればわかりません.
だれか教えてください。.お願いします。
【グラフ理論】離散数学/情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
463132人目の素数さん
2011/06/14(火) 00:50:27.44■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【速報】イラン戦闘再開の可能性「低い」と米大統領 [蚤の市★]
- 夫「今、キオクシアを買えば株価3倍を狙える」 生活費250万を取り崩して購入、どうなるのか [お断り★]
- 高市内閣の支持率調査、下落する層と変わらぬ層 それぞれの理由 [蚤の市★]
- パラグライダーが墜落し女性死亡、初心者向けイベントに参加…単独飛行に挑戦中 [蚤の市★]
- スーパー銭湯のロッカーが狙われている 合鍵、ICチップすり替え…巧妙な盗みの実態 [蚤の市★]
- 朝の混雑は全国一、でも赤字危機 日暮里・舎人ライナーの「想定外」 [蚤の市★]
- 【日本やばい】電車内で安全保障を語り出す下品な高市広告が突然増え出してしまう [709039863]
- (´・ω・`)おはよ
- 中にマーガリン入ってるバターロール
- 【悲報】知的障害者、ガチでモテなかったwwwwwwwwwwwwwwwwwwwwwwww
- 月曜日前のメカコアラ軍曹ファンスレッド🐨🏡
- 【悲報】ワイの職場、崩壊するWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW