道：“你再想一想，如果有一个3x3的正方形格子，起点在左上角，终点在右下角。
规则是你只能向右或向下移动，不要画图，你第一感觉有几种不同的路径可以从起点到终点。”
“6种。”乔曦笑了笑，答道。
谭路远点了点头，然后发现乔喻好像偷偷瞪了他一眼……
本来还有些愕然，不过瞬间就想明白了，这大概是觉得他问的问题太简单了？
不过他也没有理会，只是笑了笑，问道：“乔曦，你学过图论吗？”
乔曦摇了摇头，轻声说道：“没有，从没接触过。”
谭路远笑着说道：“没事，我给你解释两个概念。图论中有一个基本结构，叫无向图，由顶点跟边组成，边代表顶点之间的连接关系，特点是边没有方向。
举个例子，如果存在一条边u，v，那么它既可以从u到v，也可以从v连接到u，两者之间的关系是等价的。
环则是指从某个顶点出发，经过一系列边和顶点，最终回到起点的路径。注意在环中，路径中除起点跟终点外的顶点不能够重复出现。这两个概念你能理解吗？”
乔曦点了点头，这好像对她而言的确没什么难得。
“那么现在有一个无向图，节点分别为a，b，c，d。边则有a-b，b-c，c-d，d-a，a-c，那么你觉得这个无向图是否存在环？如果有的话，你认为有几个环？”
谭路远再次发问道。
乔喻抬头看向天花板，他甚至觉得谭路远这是在考弱智呢。
好在乔曦压根没犹豫，就开口答道：“应该有两条，分别是abca跟acda。”
“嗯，不错，不错。不如我也来出个题吧。兴之所至，你随便答。”
旁边一直安静听着的袁正心像是突然来了兴趣，主动插了
本网站为网友提供小说上传储存空间平台，为网友提供在线阅读交流、txt下载，平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现，无人工干预，本站自身不编辑或修改网友上传的内容（请上传有合法版权的作品）
如发现本站有侵犯权利人版权内容的，请向本站投诉，一经核实，本站将立即删除相关作品并对上传人ID账号作封号处理