第141章 对,就是这样的!(3/11)
由顶点跟边组成,边代表顶点之间的连接关系,特点是边没有方向。
举个例子,如果存在一条边u,v,那么它既可以从u到v,也可以从v连接到u,两者之间的关系是等价的。
环则是指从某个顶点出发,经过一系列边和顶点,最终回到起点的路径。注意在环中,路径中除起点跟终点外的顶点不能够重复出现。这两个概念你能理解吗?”
乔曦点了点头,这好像对她而言的确没什么难得。
“那么现在有一个无向图,节点分别为A,B,C,D。边则有A-B,B-C,C-D,D-A,A-C,那么你觉得这个无向图是否存在环?如果有的话,你认为有几个环?”
谭路远再次发问道。
乔喻抬头看向天花板,他甚至觉得谭路远这是在考弱智呢。
好在乔曦压根没犹豫,就开口答道:“应该有两条,分别是ABCA跟ACDA。”
“嗯,不错,不错。不如我也来出个题吧。兴之所至,你随便答。”
旁边一直安静听着的袁正心像是突然来了兴趣,主动插了句:“这样,考虑有一个不规则的十面体,且每个面都是一个不规则三角形。
已知这个十面体只有七个顶点。问题是这个十面体有多少条边,如果可以的话,顺便总结每个面的相邻关系。”
这次乔曦想了一会儿,才开口答道:“应该是有十五条边?相邻关系的话,因为每个面都是三角形的十面体,所以每个面都应该跟另外三个面有相邻关系。”
好吧,乔喻发现自己是关心则乱了。
袁老大概是那位谭教授商量好了的。
这些题虽然简单,考的东西也不复杂,甚至并不涉及到很高深的数学知识。
但考验的东西其实都是差不多的。全是抽象思维跟空间想象力。
短时间内,能想出这些题目来,好像也的确挺不错了。
乔曦还真没让他失望,答案都是对的。起码在他看来是对的。
果然,他还是嫩了点。虽然他觉得乔曦数学方面肯定是有天分的,但没想到竟然还能用这么简单的方式来测试。
“乔曦啊,你这个情况很有意思。我猜你肯定从来不会迷