12 2017 档案
摘要：~~以后讲课的时候可以拿来拖时间~~ 解释都是白色字体...鼠标选中就可以看到了. 简单无向图所有点的度数不可能互不相同. 解释:度数在0到n 1之间,则互不相同的时候所有点的度数依次为0,1,2...n 1,度数为n 1的点和其他所有点都有连边,则不可能存在度数为0的点 可以对一个简单无向图黑白染
阅读全文
摘要：首先给出一些定义. 置换 :是一个排列.含义是将另一个排列进行重排操作. 如果记A[i]为置换A的第i个元素,那么对一个排列进行置换A这个操作,表示将原先第i个位置上的数字挪到第A[i]个位置. 例如,置换(3,2,1)表示将整个排列颠倒顺序.置换(2,3,4,1)表示将每个元素放到右边相邻的位置,
阅读全文
