2007-10-05

[離散]第十一章 精選範例 範例3 p11-11

題目如下


In how many ways can we 2-color the vertices of the configuration shown below if it is free to move in


(b) three dimensions


我的問題在於 G={Π0 Π1 Π2 γ1 γ2 γ3} 此圖是平面的還是立體的

γ1 γ2 γ3 是以什麼方式來轉的?

是因為此圖是平面嗎 所以可以翻轉過來

但是如果此圖為立體的話和解答可能又不相符

麻煩助教囉~


3 則留言:

線代離散助教(wynne) 提到...

圖還是平面, 但是在三維空間做, 所以可以翻轉, 我是把γ1,γ2,γ3想成固定一外圍頂點做180度的翻轉(譬如γ1為固定上面的點, 水平向翻轉180度, 則左下與右下的點互換所以要一樣+中間點+上方的固定點, 共三類)

Brian 提到...

但是如果把此圖看成立體的話不就不能翻過來看待了?是題目沒有說清楚的關係嗎?
否則如果一開始把它看成立體圖的話不就做不出來了....

線代離散助教(wynne) 提到...

嗯...如果考題想表達立體圖, 或許會有更好的畫法, 譬如我們一般在畫正四面體那樣