环 (图论) 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. |
随便看 |
|
依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。