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