看板 Chang_Course 關於我們 聯絡資訊
※ 引述《over ()》之銘言: : 題目要稍微改一下: : 「是否對於任意正整數n,均存在一個大於n點的4-正則簡單連通平面圖, : 若有,請構造之;若沒有,請證明。」 原題:是否對於任意正整數n,均存在一個有n點的4-正則平面圖,... 要求 simple and connected 是會比較適當, 不過 大於n 就輕鬆多了. In fact, I can construct a 4-regular simple connected planar graph of order n for n≧6, n≠7. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.231.114
over:沒錯,"大於n點"是West原始題目,哈~~ 140.112.50.253 01/06 23:11