环 (图论) Cycle (graph theory)
环是图论里面的概念。
一个环是一个边的排列,并且满足沿着这个排列走一次可以回到起点。
单词 | Directed cycle |
释义 |
Directed cycle
中文百科
环 (图论) Cycle (graph theory)(重定向自Directed cycle)
环是图论里面的概念。 一个环是一个边的排列
英语百科
Cycle (graph theory) 环 (图论)(重定向自Directed cycle)
![]() In graph theory, there are several different types of object called cycles, principally a closed walk and a simple cycle; also, e.g., an element of the cycle space of the graph. A closed walk consists of a sequence of vertices starting and ending at the same vertex, with each two consecutive vertices in the sequence adjacent to each other in the graph. In a directed graph, each edge must be traversed by the walk consistently with its direction: the edge must be oriented from the earlier of two consecutive vertices to the later of the two vertices in the sequence. The choice of starting vertex is not important: traversing the same cyclic sequence of edges from different starting vertices produces the same closed walk. |
随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。