”乔曦笑了笑，答道。
谭路远点了点头，然后发现乔喻好像偷偷瞪了他一眼……
本来还有些愕然，不过瞬间就想明白了，这大概是觉得他问的问题太简单了？
不过他也没有理会，只是笑了笑，问道：“乔曦，你学过图论吗？”
乔曦摇了摇头，轻声说道：“没有，从没接触过。”
谭路远笑着说道：“没事，我给你解释两个概念。图论中有一个基本结构，叫无向图，由顶点跟边组成，边代表顶点之间的连接关系，特点是边没有方向。
举个例子，如果存在一条边u，v，那么它既可以从u到v，也可以从v连接到u，两者之间的关系是等价的。
环则是指从某个顶点出发，经过一系列边和顶点，最终回到起点的路径。注意在环中，路径中除起点跟终点外的顶点不能够重复出现。这两个概念你能理解吗？”
乔曦点了点头，这好像对她而言的确没什么难得。
“那么现在有一个无向图，节点分别为A，B，C，D。边则有A-B，B-C，C-D，D-A，A-C，那么你觉得这个无向图是否存在环？如果有的话，你认为有几个环？”
谭路远再次发问道。
乔喻抬头看向天花板，他甚至觉得谭路远这是在考弱智呢。
好在乔曦压根没犹豫，就开口答道：“应该有两条，分别是ABCA跟ACDA。”
“嗯，不错，不错。不如我也来出个题吧。兴之所至，你随便答。”
旁边一直安静听着的袁正心像是突然来了兴趣，主动插了句：“这样，考虑有一个不规则的十面体，且每个面都是一个不规则三角形。
已知这个十面体只有七个顶点。问题是这个十面体有多少条边，如果可以的话，顺便总结每个面的相邻关系。”
这次乔曦想了一会儿，才开口答道：“应该是有十五条边？相邻关系的话，因为每个面都是三角形的十面体，所以每
本章未完，请点击"下一页"继续阅读！ 第3页 / 共12页