《01浅谈组合数学.ppt》由会员分享，可在线阅读，更多相关《01浅谈组合数学.ppt（63页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、上图为三阶洛书神 农 幻 方4923578162200BC 1 15 14 412 6 7 9 8 10 11 513 3 2 16 15世纪 阶 幻 方11，11，2，11，3，3，11，4，6，4，11，5，10，10，5，11，6，15，20，15，6，1123123(1,1)(2,2)(3,3)312231(3,2)(1,3)(2,1)231312(2,3)(3,1)(1,2)12211232313121243231434214132:123312231123231312123312231232313112Euler 猜想猜想组合数学中有一个著名定理：如果一个村子里每一个女孩都恰好认识
2、k个男孩，并且每一个男孩也恰好认识k个女孩，那么每一个女孩都可以嫁给她认识的一个男孩，并且每一个男孩都可以娶一个他认识的女孩。（ k 正则二部图，一定存在一个完美匹配）914的模式为：31237925 的模式为： 2451387654321避免312排列n如何用最短的线路将三部电话连起来？n此问题可抽象为设ABC为等边三角形，连接三顶点的路线（称为网络）。这种网络有许多个，其中最短路线者显然是二边之和（如ABAC）。ABCn但若增加一个周转站（新点P），连接4点的新网络的最短路线为PAPBPC。最短新路径之长N比原来只连三点的最短路径O要短。n这样得到的网络不仅比原来节省材料，而且稳定性也更好。ABCP四 九 二三 五 七八 一 六121.1nnnnmnmnnnnn 0.jk ln k l jn k n ljjk lkl