循环图
在图论中,循环图(cycle graph)或环形图(circular graph)是由一个单环组成的图,或者说是在一个闭合链中互相连接的若干顶点(至少3个)。有n个顶点的循环图写作Cn。Cn中的顶点个数等于边的个数,每个顶点的度均为2;这意味着每个节点都是两条边的端点。
循环图 | |
---|---|
长度为6的循环图 | |
顶点 | n |
边 | n |
围长 | n |
自同构群 | 2n (Dn) |
色数 | n为奇数时为3,否则为2。 |
色指数 | n为奇数时为3,否则为2。 |
属性 | 2阶正则图 顶点传递图 边传递图 单位距离图 哈密顿图 欧拉图 |
术语编辑
“循环图”有许多同义词。其中包括简单循环图(simple cycle graph)和周期图(cyclic graph),尽管后者的使用频率较低,因为它也可以指代不是有向无环图的图。在图论中,环、多边形或n边形也经常被使用。术语n边形有时用于其他领域。[1]顶点数为偶数的环称为偶环;顶点数为奇数的循环称为奇环。
属性编辑
循环图具有的属性有:
此外:
有向循环图编辑
有向循环图(directed cycle graph)是循环图的有向版本,其中所有的边都指向同一个方向。
在有向图中,每个有向循环中至少包含一条边(或一条弧)的一组边称为反馈弧集。类似地,每个有向循环中至少包含一个顶点的一组顶点称为反馈顶点集。
有向循环图所有顶点的入度和出度均为1。
参见编辑
参考文献编辑
- ^ Problem 11707. Amer. Math. Monthly. May 2013, 120 (5): 469–476. JSTOR 10.4169/amer.math.monthly.120.05.469. doi:10.4169/amer.math.monthly.120.05.469.
外部链接编辑
- 埃里克·韦斯坦因. Cycle Graph. MathWorld. (discussion of both 2-regular cycle graphs and the group-theoretic concept of cycle diagrams)
- Luca Trevisan, Characters and Expansion (页面存档备份,存于互联网档案馆).
🔥 Top keywords: Baike: 首页Special:搜索毛泽东家族榮耀之繼承者天之驕女鐵拳英雄九龍城寨之圍城黃循財背着善宰跑篠崎泫妮妃雅新生 (网络剧)劉偉健斯洛伐克习近平劉俊謙 (香港)李显龙歌手2024佛誕淚之女王2024年泰國羽球公開賽新加坡總理邊佑錫新加坡Energy (組合)庆余年九龍寨城六四事件家族榮耀金智媛彌助菲律宾胖猫跳江事件劉寶傑DAY6林峯張文傑李光耀神耆小子張鳳妮黃世聰Seventeen (組合)维基百科願榮光歸香港中華民國鬼滅之刃 柱訓練篇2024年英雄联盟季中邀请赛中华人民共和国TripleS金秀賢 (男演員)罗伯特·菲佐井柏然2024年世界女排联赛黃偉哲怪獸8號佘詩曼Foodpanda金惠奫新加坡总统香緹·摩爾于北辰 (1968年)王嘉爾笑看風雲排球少年!!角色列表林飛帆郭葦昀馴鹿寶貝翁靜晶猩球崛起:王國誕生ILLIT尼古拉·約基奇春色寄情人周殷廷鬼滅之刃排球少年!!吳釗燮逆天奇案2不夠善良的我們BABYMONSTER李正皓尚达曼BOYNEXTDOOR胡子彤IVE (組合)陳靜 (香港)香港吴作栋黃道十二宮凡希亚·奥伊亚胡宇威長洲太平清醮張員瑛搜查班長1958伍允龍习明泽黄岩岛賴清德偶然遇見的你虽然不是英雄