设置

关灯

第402章 四更 (2 / 9)

《为了网站长久运营 请在浏览器设置 *关闭广告屏蔽管理* 方可正常阅读 谢谢支持!!!!......!》

        只能说明,能让天才折服的只有天才中的天才。

        此时,江扶月已经拿起笔,站在白板前——

        “看到这道题,很多人的第一反应是试图找到顶点和边的关系。”

        下面很大一部分同学重重点头。

        他们就是这么想的。

        “我们知道一个连通图,假设它有V个顶点,如果只有V-1条边,是不可能出现圈的,否则这幅图就不是联通图了。”

        “但是,当我们有V条边的时候,就一定会出现一个圈。在此基础上我们每加一条边,就会创造出一个新的圈。假设我们有V+1条边的时候,图中只有一个圈,那么当我们从这个圈里去掉一条边,这个图中就不再有圈了,但是图中仍然有V个顶点,就必须要存在一个圈。所以我们的假设并不成立,图中至少有两个圈……”

        谈嘉许目光专注。

        邹浩原本不想听的,可女孩儿声音又沁又凉,像深涧里的山泉,淙淙叮咚。

        他不自觉就被吸引了。

        江扶月:“……在这里需要引入一个新的定义,叫余量,即边的数量E减去(V-1),等于E-V+1,用来描述一幅图里边多余顶点的量,而这个量大致决定了我们图中圈的数量。”

        内容未完,下一页继续阅读