话题
搜索

基本周期

下载Mathematica笔记本下载Wolfram公司笔记本

如果T型是一个生成树连通的、有限的、不可分的图表G公司,然后是基本循环集G公司对应于T型是一组循环（u，v，…，u）属于G公司，每个由一条边组成（u，v）属于G-T公司以及独特的路径（v，…，u）在里面T型（Paton 1969）。

基本周期

确实有

nu=m-n+c

图中的基本圈，即不属于生成树.给，努是电路等级,米是边缘计数,n个这个顶点计数、和c（c）连接组件的数量。一套13=24-12+1基本循环如上文所示立方八面体图，以及图表自身和生成树用于构造基础。

图的任何循环都可以表示为图的基本循环集上的模2之和（Gould 1959，Paton 1969）。

这个Wolfram语言功能查找基本周期[克]可用于查找图的一组基本循环克.

另请参见

电路等级,图表循环

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

哥伦比亚特区哥特利布。和D.G.科奈尔。“寻找无向线性图基本圈集的算法。”通信。ACM公司 10, 780-783, 1967.格罗斯，J.T。和J.Yellen。图表理论及其应用，第2版。佛罗里达州博卡拉顿：CRC出版社，第192-193页，2006Gould，R.“图论在综合中的应用联系网络。“转换理论国际交响乐团会议录，第一部分，1957年4月2日至5日。在计算机实验室年鉴哈佛大学，第29号年鉴。马萨诸塞州剑桥：哈佛大学出版社，第244-292页，1959年。哈拉里，F。图表理论。马萨诸塞州雷丁：Addison-Wesley，第37-38页，1994年。巴顿，K.“求图的基本圈的算法”通信ACM 12,514-518, 1969.Sch，P.“枚举无向循环中的所有循环图表。“2018年9月9日。https://www.codeproject.com/Articles/1158232/Enumeration-All-Cycles-in-an-Undirected-Graph（https://www.codeproject.com/Articles/1158232/Enumeration-All-Cycles-in-an-Undirected-Graph）.韦尔奇，J.T.公司。Jr.“单向循环结构的力学分析线性图。"美国临床医学杂志 18,2, 205-210, 1966.西部，D.B.博士。介绍《图论》，第2版。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，第374页，2000

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“基本周期。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/FundamentalCycle.html

主题分类