Research Space for Linear Algebra & Discrete Mathematics
這的確不太好判斷, 我的建議是如果你嘗試拉一拉扯一扯後發現那個圖看起來不太像是平面圖, 就可以想辦法證看看它的確不為planar, 以這題為例, 我的方法是先畫一個K3,3出來, 並且要找出同胚關係可先從degree下手, 將點作分類, 譬如說這裡degree為3的點有b,c,e,h,i,f, 將這六個點按照彼此的相鄰關係適當的擺在K3,3上, 都擺好以後, 要在K3,3上多生出剩下的a,d,g,j這4個點來得到原圖就不難了
張貼留言
1 則留言:
這的確不太好判斷, 我的建議是如果你嘗試拉一拉扯一扯後發現那個圖看起來不太像是平面圖, 就可以想辦法證看看它的確不為planar, 以這題為例, 我的方法是先畫一個K3,3出來, 並且要找出同胚關係可先從degree下手, 將點作分類, 譬如說這裡degree為3的點有b,c,e,h,i,f, 將這六個點按照彼此的相鄰關係適當的擺在K3,3上, 都擺好以後, 要在K3,3上多生出剩下的a,d,g,j這4個點來得到原圖就不難了
張貼留言