Re: [習題] 習題6.1
※ 引述《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
推
01/06 23:11, , 1F
01/06 23:11, 1F
討論串 (同標題文章)