染色法解题例谈

    在线阅读 下载PDF 导出详情
    摘要 题目教室里有7排位子,每排7张,每张位子上坐一个学生,如果一周后,每个学生都必须和他相邻(前、后、左、右)的某一同学交换位子,问这种交换可能成功吗?为什么?这是一道奇偶性问题.如将各个座位依次编号如图1所示,可以看出:奇数的前后左右都是偶数,偶数的前后左右都是奇数.按规定的方法交换位子,必定是
    作者 丁学明
    机构地区 不详
    出版日期 2007年06月16日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)
    • 相关文献
    Baidu
    map