[理工] [離散]-交大95-資工所

[assassin88 (Ace)]

一、The average degree of a vertex in a tree on n vertex is？

    我算的是(n-1)/n，但答案是寫2(n-1)/n ？         // 樹的定理不是 E=V-1 嗎？

二、Let A be a nonempty set R' is an ER on A and R'' is a partial ordering
    relation on A. Then R' 交集 R'' is reflexive.

    解答寫 true，但如果取如下：

              取 R'= [1 1 1]   R'' = [1 1 1]
                     [1 1 1]         [0 1 1]
                     [1 1 1]         [0 0 1]

那交集不是還有遞移性？ 還是我想錯了..

ps.有寫該年度的高手，可否順便指導一下離散部分的 2-(b) 怎麼作答..

麻煩指導了~感謝！

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.57.79.172
→ keepoo:1.degree = 2|E|
→ keepoo:所以all deg(v)=2*(|V|-1)
→ keepoo:2.若R'取單位矩陣
→ assassin88:2.不是吧 題目沒有規定取什麼阿 只規定ER
推 Lautreamont:題目不是問reflexive嗎??  題目沒提到遞移性哇
→ Lautreamont:R' and R'' 都具有反身性 所以交集也有反身性
→ assassin88:他是說交集是反身..但我取的例子也有遞移 所以false?
→ keepoo:嗯　遞移性無所謂@@　我說明不清抱歉
推 Lautreamont:另外打岔 2-(b) 我取R^3[x]應該就可與R2^2同構
→ assassin88:2(b)是 Let [n]={1,2,3,..,n} 這題@@"