這兩張圖是同購是要求點123456對應到隔壁那張圖的對應點老師的答案:---我的答案:
1對到a ---1:a
2對到f ---2:f
3對到d---3:e
4對到c---4:b
5對到b---5:c
6對到e---6:e
這樣寫不知道是否OK@@
Q2:
此題的選項abcd該如何去判斷呢!!
Q3:
pusedoforest 是一顆長的怎樣的圖壓
訂閱：
張貼留言 (Atom)
Research Space for Linear Algebra & Discrete Mathematics
8 則留言:
6:e>>>d?
應該ok吧
助教之前有講同構函數有很多個
找一個就好
Q2:
(a)20個點連通最少20-1=19個邊
19-3=16 刪掉三個邊 就變三個components
(b)6個點連通就5個邊 有11個邊不會超過1個component
(c)5個點連通有4個邊 每加一個邊至少多1個cycle 加了6個邊不會少於6個cycles
(d)同b
(e)同c
↑我只會暴力法想= =||
(a)20個點連通最少20-1=19個邊
19-3=16 刪掉三個邊 就變三個components
變成4個吧?
咦!! Q2的(a)應該是4個哦!! 不過這樣有點點醒我了 3Q你們
好像判斷是否有cycle只能用暴力法齁!!
不像components 有連通定理可以用
Q2 (c): a graph with 5 vertices and 10=c(5,2) edges must be a complete graph K_5, so it has more than 6 cycles
助教大大:
你MISS掉此題了Q3 pusedoforest 是一顆長的怎樣的圖壓
A pseudoforest is a graph in which every connected component has at most one cycle
張貼留言