Re: [習題] 習題6.1

作者: killyou (xxx)   2008-01-06 00:59:53
※ 引述《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.

Links booklink

Contact Us: admin [ a t ] ucptt.com