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

翻译小组成员介绍: 蜗牛

一名即将毕业的在校大学生,专业网络工程,平时对数学比较感兴趣,现在主要研究web安全这方面,会一点hacker技术, 博客地址:dockerchen.github.io有这方面兴趣的朋友,欢迎前来交流。

在前几天的文章《图论中警察抓强盗问题》里介绍了警察和强盗这个游戏, 并且说在图的某种结构下警察一定可以把强盗困在一个角落并且抓住它(cop-win), 又或者有时候强盗会永远逃避追捕(robber-win). 那么在这种情况下的平面图里, 增加最少多少个警察还是可以保证一定抓到强盗呢? 并且推广问题加上一点条件, 又会产生很多值得思考的新问题. 感兴趣的朋友可以查看下面链接以及后面 [遇见数学] 翻译小组制作的视频.

What is Cops Number?

ams.org/notices/201208/rtx120801100p.pdf

图论中的游戏 - 警察抓小偷

https://wenku.baidu.com/view/e265e3a003d276a20029bd64783e0912a2167c26.html

点击边框调出视频工具条

视频自 youtube.com/watch?v=fXvN-pF76-E

字幕制作 [遇见数学]

许来日方长,有几人来往

如果你也爱上了数学,请拥抱我

(0)

相关推荐

  • 离散数学漫谈

    作为一门数学学科,离散数学拥有数学的一切美妙性质:作为计算机专业的基础,她又有自己的特点. 离散数学,粗略地讲,是研究有离散结构的系统的学科.这一点,笔者认为,她和微积分恰好是相对的.由于计算机无论多 ...

  • 感情中,女人做到“三不说”,才能抓牢男人的心

    感情中,女人做到“三不说”,才能抓牢男人的心

  • 物理趣题01:笼中飞鸟

    " 搜集整理一些"物理趣题",是一个源于很久的想法,因缘巧合,今天终于行动起来了. 题虽然是有趣的.甚至不正经的,但题中涉及的知识.解析一定不是胡说八道的. 这是第一篇, ...

  • [转载]围棋题中的趣名——围棋与动物(十一)

    原文地址:围棋题中的趣名--围棋与动物(十一) 原文作者:黑白人生 15.兔 蟾宫玉兔:选自清代<官子谱>,黑已有一眼,如何再成一眼,要学玉兔一跳. X 答案:黑1一路跳是做眼巧手,白要破 ...

  • [转载]围棋题中的趣名——围棋与动物(二)

    原文地址:围棋题中的趣名--围棋与动物(二) 原文作者:黑白人生 3.鼠 (1)老鼠偷油 如何杀白? X 答案:黑1点是要点,至黑3,白两边不入气被杀.老鼠偷油还有许多变形,这里不再赘述,但要点都是三 ...

  • [转载]围棋题中的趣名——围棋与动物(八)

    原文地址:围棋题中的趣名--围棋与动物(八) 原文作者:黑白人生 12.龙 (1)五龙闲游:选自清代<官子谱>,黑先活. X 答案:黑1立是要点,白如硬杀,黑5飞是巧手,白二子接不归,黑活 ...

  • 【秋季思维趣题23】乘除法中的走马灯数

    乘除法中的走马灯数 每天5分钟,思维真轻松!今天给大家带来的是数学中非常有趣的数字规律--走马灯数,在破译乘除法数字谜时通常会遇到,快来试试吧~ 视频讲解在这里⬇ 羊羊视频讲解 羊羊课堂教学 下期再见 ...

  • 中外史俗上二十七个趣题的回应

                          pingpu

  • 【秋季思维趣题17】乘法算式中的周期问题

    乘法算式中的周期问题 每天5分钟,思维真轻松!今天依然是一道校内课本上<三位数乘两位数>的相关应用题,并且和我们之前学习过的周期问题有关,快来试试吧! 视频讲解在这里⬇ 羊羊视频讲解 羊羊 ...

  • 山中拾趣之三 拈花惹草

    读书如游山,触目皆可悦.千岩与万壑,焉得穷曲折.  烟霞涤荡久,亦觉心胸阔.所以闭柴荆,微言终日阅.  这是纪晓岚专门为自己的书房"阅微草堂"写的一首诗.  阅尽世间冷暖百态,方知 ...