一个有N个格子的环，共有M种颜色去涂，相邻格子颜色不同，问共有几种方式 假如随便找一点记为1，按顺序编号，则对于这个环存在两种情况：1、第N-1个格子与第一个格子颜色相同 2、二者颜色不相同 则 ...

四色定理是一个著名的数学定理：如果在平面上划出一些邻接的有限区域，那么可以用四种颜色来给这些区域染色，使得每两个邻接区域染的颜色都不一样[2][3]；另一个通俗的说法是：每个（无飞地的）地图都可以用不多于四种颜色来染色，而且不会有两个邻接的区域颜色相同。被称为邻接的两个区域是指它们有一段公共的边界 ...

今天（2014.7.8）的报告中谈到了图的染色多项式。证明该结果是一个多项式是一个不错的练习。 数学中最常见最简单的关系是线性关系，这是线性代数学习的内容。 然后就属多项式关系，很多有限型问题都能得出多项式的表达式。这是一个经典例子。 一个图\(G\)是一个有限集合。它含有限个点，有限 ...

矩阵，网格，每个元素之间有关联，如连接，相通。。。均可用黑白染色来分类 比如此题，每个格子与另外的已知数格子有关系，但是无法在图中之间得知是哪几个人，所以无法确定其他人而推出小明的关系人数。。。因此，我们考虑整体 ...

首先，二分图又叫二部图，特点是所有点分成两半，每一半内的点之间没有边相连，只有两半之间会有边相连，图内无奇环，当然，单点图或者有单点的图也属于二分图，因此最主要的区分就是图内无奇环了。对于一个图，是否是二分图，常用的方法是黑白染色，由于给定图常常不完全连通，所以只要对于每一个还未标记过的点 ...

啊，正则二分图能 k 染色就不证了吧 学过好多遍，但是学一次忘一次 T^T 所以还是水成 blog 吧…… 这玩意可以做一般二分图，因为我们可以随手补成正则二分图。 所以，对于一般二分图，最小染色是最大点度数。我们基于这一点魔改匈牙利。 由于每一条边都要丢进匹配内，为了调整答案的方便 ...

二分图又称二部图。 二分图是无向图。 设G=(V,E)是一个无向图。如顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。 例如这就是一个二分图。 大概就是把顶点分成两堆，每堆内部没有边。 无向图G为二分图的充分必要条件是，G至少有两个顶点, 且其所 ...

　　首先明确概念： 　　二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 　　奇数环：一个图中边数为奇数的环。 　　染色法原理 ...