>>239
以下すべて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)もあれば推移律。
【グラフ理論】離散数学/情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
241132人目の素数さん
2011/02/12(土) 10:44:41■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「日本のエンタメを自動車と並ぶ産業に」佐藤前内閣官房副長官「高市政権は本気」小池都知事も「オールジャパンで世界へ」とメッセージ [首都圏の虎★]
- 朝の混雑は全国一、でも赤字危機 日暮里・舎人ライナーの「想定外」 [蚤の市★]
- 高市内閣の支持率調査、下落する層と変わらぬ層 それぞれの理由 [蚤の市★]
- 知事も「ショック」 山形県内の高校生採用、6割弱の企業が予定なし「募集しても来ない」 [首都圏の虎★]
- 【野球】巨人・松井秀喜監督 〝ゴジラ人脈〟でヤンキース456発大砲・スタントン獲り急浮上 [冬月記者★]
- 【TBS】『VIVANT』映画化決定 12月4 日公開 ★2 [Ailuropoda melanoleuca★]
- 【動画】16歳JKが水着姿でプリプリのダイアモンドを熱唱。この国はどうなってんだ? [632966346]
- 日本人本屋調査隊「BLよりも男向け作品の方が無法地帯なのがわかりました。全年齢作品が表紙でスジマンワレメとか書いてます」 [485187932]
- Amazon「スマイル Sale」まだやってるの?やってます!な6日目突入
- バナナのような一本糞なんて出なくない???
- 【日本やばい】電車内で安全保障を語り出す下品な高市広告が突然増え出してしまう [709039863]
- 【悲報】腐女子への攻撃を始めた発起人に、続々と腐女子が群がり始める…