Research Space for Linear Algebra & Discrete Mathematics
為什麼問問題都不喜歡留下頁數跟相關章節題號..
連哪一本書都沒說，就來問
抱歉 大概是我表達不夠清楚我的標題就是 97年台大電機的考題內文問38題的b選項這樣
再多問一個小問題同樣是97年台大電機的考題 49題裡面 提到了 regular tree想請問這個定義是什麼麻煩解答 謝謝
意思是說，手邊有考古的人不多，通常都是老師的書，如果書上有這題考古可以標示一下頁數，不然也把題目整題打上，這樣別人才方便幫你解答
喔喔 感謝Tse提醒 38題 是問哪個有equvalence relation? (b)Let V be the set of vertices of a graph G,and for u v 屬於 V define(u,v)屬於R if u=v or there exists an edge from u to v;想問這選項 transitive性質如何得到而49題 問true or false給個binary tree 選項出現 regular tree ,想請問 regular tree 的定義是?麻煩解答了 謝謝
1. 第38題有勘誤過了, 的確沒有transitive, 答案應該是(a)(b)(c)(d)2. 第49題: k-regular graph的定義是for all v in V, deg(v)=k, 所以這裡的regular tree我想應該也差不多, 是定義成每個internal node都有相同個數的son (像是m-ary tree那樣, 但不限定m是多少)
張貼留言
7 則留言:
為什麼問問題都不喜歡留下頁數跟相關章節題號..
連哪一本書都沒說，就來問
抱歉 大概是我表達不夠清楚
我的標題就是
97年台大電機的考題
內文問38題的b選項這樣
再多問一個小問題
同樣是97年台大電機的考題 49題
裡面 提到了 regular tree
想請問這個定義是什麼
麻煩解答 謝謝
意思是說，手邊有考古的人不多，通常都是老師的書，如果書上有這題考古可以標示一下頁數，不然也把題目整題打上，這樣別人才方便幫你解答
喔喔 感謝Tse提醒
38題 是問哪個有equvalence relation?
(b)Let V be the set of vertices of a graph G,and for u v 屬於 V define
(u,v)屬於R if u=v or there exists an edge from u to v;
想問這選項 transitive性質如何得到
而49題
問true or false給個binary tree
選項出現 regular tree ,想請問 regular tree 的定義是?
麻煩解答了 謝謝
1. 第38題有勘誤過了, 的確沒有transitive, 答案應該是(a)(b)(c)(d)
2. 第49題: k-regular graph的定義是for all v in V, deg(v)=k, 所以這裡的regular tree我想應該也差不多, 是定義成每個internal node都有相同個數的son (像是m-ary tree那樣, 但不限定m是多少)
張貼留言