2007-03-26

離散數學第二章

各位好,
請問能再多舉幾個例子 關於
這3個relation
<
1.symmetric
2.asymmetric
3.antisymmetric>

還是會搞混 ,
不好意思 麻煩了!!

4 則留言:

  1. 我離散也很廢, 一起加油

    1.symmetric
    有(a,b)就要有(b,a)

    R={(1,3),(3,1)}
    是

    R={(1,3),(3,1),(2,4)}
    不是
    因為有(2,4)卻沒(4,2)

    2.asymmetric
    有(a,b)就不能有(b,a)

    R={(1,3),(2,4)}
    是

    R={(1,3),(3,1),(2,4)}
    不是
    因為有(1,3)卻有(3,1)

    R={(1,3),(2,4),(3,3))}
    不是
    因為有(3,3)卻有(3,3) LOL

    3.antisymmetric
    有(a,b)就不能有(b,a),除非a=b

    R={(1,3),(2,4)}
    是

    R={(1,3),(3,1),(2,4)}
    不是
    因為有(1,3)卻有(3,1)

    R={(1,3),(2,4),(3,3))}
    是

    回覆刪除
  2. 懂了~
    謝謝你!

    一起加油八!

    回覆刪除
  3. 但是要注意喔!
    symmetric asymmetric antisymmetric
    都是若p則q的命題!
    也就是說...若p恆為false則q不管怎樣都是true!
    不知道有沒有人懂我的意思>"<
    舉個例子~像空關係就是有symmetric asymmetric antisymmetric三種都有
    因為若p則q的命題裡p恆為false所以q為ture!
    講不清楚的地方還有待老師補充^^"

    回覆刪除
  4. 上面有人提到都是若p則q的命題
    但是symmetric要是a和b沒關係
    b和a也不能有關係阿~~!
    那照你說的p 是false
    那a和b沒關係的話~~b和a有關係也行?= =
    這是我的疑惑...
    我卡在這很久

    回覆刪除