第141章 对，就是这样的！ (第5/22页)
一桶布丁提示您：看后求收藏（天书网www.tsms517.com），接着再看更方便。
谭路远点了点头，然后发现乔喻好像偷偷瞪了他一眼……
本来还有些愕然，不过瞬间就想明白了，这大概是觉得他问的问题太简单了？
不过他也没有理会，只是笑了笑，问道：「乔曦，你学过图论吗？」
乔曦摇了摇头，轻声说道：「没有，从没接触过。」
谭路远笑著说道：「没事，我给你解释两个概念。图论中有一个基本结构，叫无向图，由顶点跟边组成，边代表顶点之间的连接关系，特点是边没有方向。
举个例子，如果存在一条边u，v，那么它既可以从u到v，也可以从v连接到u，两者之间的关系是等价的。
环则是指从某个顶点出发，经过一系列边和顶点，最终回到起点的路径。注意在环中，路径中除起点跟终点外的顶点不能够重复出现。这两个概念你能理解吗？」
乔曦点了点头，这好像对她而言的确没什么难得。
「那么现在有一个无向图，节点分别为A，B，C，D。边则有A-B，B-C，C-D，D-A，A-C，那么你觉得这个无向图是否存在环？如果有的话，你认为有几个环？」
谭路远再次发问道。
