×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
数学天地 趣味几何 开放题 计算 原创
于 2019-12-23 00:21提供
一般
(5)

M维度N阶曲线段网(M > 0, N > 0)

对于以此规律排列的M维度N阶曲线段网,其中的一些图形能够被一笔画,而有些则不能。对于不能被一笔画的图形,你可以N次自由选择两个节点,并在其间架起新的通道,从而使图形能够被一笔画(节点可以重复利用)。

如图1,当M = 2、N = 2时,需要新构建通道的最少数目K = 1:通过在A和B之间架起通道,使图形能被一笔画(不止一种方法);如图2,当M = 4、N = 1时,需要新构建通道的最少数目K = 0,因为图形可以直接被一笔画。

求出K随M、N两数变化而变化的通解函数关系式(含递归公式)。

说明:本题所有数据都在整数范围内。

P.S.

著作权归作者所有,禁止转载
答案:
解析:
5
收藏
登录后才能发表评论 登录 | 立即注册