请输入您要查询的字词:

 

单词 Cycle Graph
释义

Cycle Graph

A cycle of a Graph is a subset of the Edge-set of theGraph which forms a Chain (Graph), the first node of which is also the last. Thistype of cycle is also called a Circuit.


A cycle graph is a Graph which shows cycles of a Group as well as the connectivitybetween the cycles. Several examples are shown above. For Finite Group Z4, the group elements satisfy , where 1 is the Identity Element, and two elements satisfy .


For a Cyclic Group of Composite Order (e.g.,Finite Group Z4, Finite Group Z6, Finite Group Z8), the degeneratesubcycles corresponding to factors dividing are often not shown explicitly since their presence is implied.

See also Chain (Graph), Characteristic Factor, Cyclic Graph, Cyclic Group, Hamiltonian Cycle, Walk
References

Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, pp. 83-98, 1993.


随便看

 

数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2024/11/15 3:34:40