视频 | 图论中的趣题: 多少个警察才能抓到强盗

翻译小组成员介绍: 蜗牛一名即将毕业的在校大学生，专业网络工程，平时对数学比较感兴趣，现在主要研究web安全这方面，会一点hacker技术, 博客地址：dockerchen.github.io有这方面兴趣的朋友，欢迎前来交流。在前几天的文章《图论中警察抓强盗问题》里介绍了警察和强盗这个游戏, 并且说在图的某种结构下警察一定可以把强盗困在一个角落并且抓住它(cop-win), 又或者有时候强盗会永远逃避追捕(robber-win). 那么在这种情况下的平面图里, 增加最少多少个警察还是可以保证一定抓到强盗呢? 并且推广问题加上一点条件, 又会产生很多值得思考的新问题. 感兴趣的朋友可以查看下面链接以及后面 [遇见数学] 翻译小组制作的视频. What is Cops Number?ams.org/notices/201208/rtx120801100p.pdf图论 ………………………………