网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Directed cycle
释义

Directed cycle

中文百科

环 (图论) Cycle (graph theory)

(重定向自Directed cycle)

是图论里面的概念。

一个是一个边的排列X,并且满足沿着这个排列走一次可以回到起点。

英语百科

Cycle (graph theory) 环 (图论)

(重定向自Directed cycle)
 A graph with edges colored to illustrate path H-A-B (green), closed path or walk with a repeated vertex B-D-E-F-D-C-B (blue) and a cycle with no repeated edge or vertex H-D-G-H (red)

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条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/17 0:18:56