谭教授随口问了句。 乔曦想了想,中肯的答道:“一部分吧。 不能说完全懂了。” “那高等数学方面你有基础吗?” 谭教授追问道。 “乔喻以前借的数学书我偶尔有翻翻,线性代数、微积分跟数学分析这些。 这段时间看的文献更多些。” 乔曦随意回答道。 “哦,那如果让你在线性代数跟微积分中间选一个你觉得更有趣的,相对来说你觉得会是哪个?” “那应该是线性代数。” 乔曦想了想说道。 谭教授笑了笑,然后看了眼袁老,想了想,说道:“有这样一个数列,前面三个数分别是,1,3,7……你觉得按照这个规律,第四个数字应该是什么?” 听到谭教授开始问问题,乔曦还没怎么样,乔喻倒是先坐正了身子。 “。” 乔曦随口给出了一个答案。 谭路远点了点头,又笑着问道:“你再想一想,如果有一个3x3的正方形格子,在左上角,终点在右下角。 规则是你只能向右或向下移动,不要画图,你第一感觉有几种不同的路径可以从到终点。” “6种。” 乔曦笑了笑,答道。 谭路远点了点头,然后现乔喻好像偷偷瞪了他一眼…… 本来还有些愕然,不过瞬间就想明白了,这大概是觉得他问的问题太简单了? 不过他也没有理会,只是笑了笑,问道:“乔曦,你学过图论吗?” 乔曦摇了摇头,轻声说道:“没有,从没接触过。” 谭路远笑着说道:“没事,我给你解释两个概念。 图论中有一个基本结构,叫无向图,由顶点跟边组成,边代表顶点之间的连接关系,特点是边没有方向。 举个例子,如果存在一条边u,v,那么它既可以从u到v,也可以从v连接到u,两者之间的关系是等价的。 环则是指从某个顶点出,经过一系列边和顶点,最终回到的路径。 注意在环中,路径中除跟终点外的顶点不能够重复出现。 这两个概念你能理解吗?” 乔曦点了点头,这好像对她而言的确没什么难得。 “那么现在有一个无向图,节点分别为a,b,c,d。 边则有a-b,b-c,c-d,d-a,a-c,那么你觉得这个无向图是否存在环?如果有的话,你认为有几个环?” 谭路远再次问道。 乔喻抬头看向天花板,他甚至觉得谭路远这是在考弱智呢。 好在乔曦压根没犹豫,就开口答道:“应该有两条,分别是abca跟acda。” “嗯,不错,不错。 不如我也来出个题吧。 兴之所至,你随便答。”