求解任意系统染色方法的最小值
[这个贴子最后由沈利兴在 2006/03/11 01:16pm 第 4 次编辑]运用运筹学的基本原理，可以求出任意系统的染色法的最小表达式。
从而,若KN不可能存在，则N-1色足够，最少的染色方法有（N-1）!
平面上，四色足够。
求解任意系统染色方法的最小值
谢谢 -=-=-=-=- 以下内容由 lipu2003 在 时添加 -=-=-=-=-好东西
求解任意系统染色方法的最小值
运筹学里，关于求在某些条件约束下，目标函数极值是个比较困难的问题，缺乏统一的理论，原因是缺乏统一的模型，缺乏严格的证明。基本上，每个实际的问题，都要做单独的证明。动态规划里，有个著名的结论，若一个解是最优解，则这个解的部分解也是最优的。这个结论曾被许多人接受！但后来人们发现了反例！目前为止，所有反例都有这个特征：即目标函数都不是单调函数！
这里，我提出一个假设：如果目标函数是单调的（单调增或者减），则最优解必然是可以由每一步的最优解来构成！虽然最优解不一定唯一。这样，我的关于任意系统的染色问题的结论是对的，和前人的猜想是一致的。
不知道，有谁看到过这个假设的严格证明？
求解任意系统染色方法的最小值
[这个贴子最后由沈利兴在 2006/08/25 05:18pm 第 1 次编辑]严格的证明。请大家挑错。
求解任意系统染色方法的最小值
某个老方法，写的更详细一点，并举了一个K6 存在，K7 不存在的系统。求解任意系统染色方法的最小值
有新方法了！ 请各位审核！求解任意系统染色方法的最小值
严格的证明
页:
[1]