话题
搜索

断开连接的图形

下载Mathematica笔记本下载沃尔夫拉姆笔记本
断开连接的图形

一张图表G公司如果不是，则表示已断开连接有联系的,即，如果中存在两个节点G公司这样就没有路径进入G公司将这些节点作为端点。断开连接的数量上的简单无标记图n=1, 2, ... 节点为0、1、2、5、13、44、191。。。（组织环境信息系统A000719号).

如果G公司是断开的，然后是它的补码G公司^_相互关联（Skiena 1990，p.171；Bollobás1998). 然而，相反的情况并非如此，从循环图 C_5其与其补码相连且同构。

另请参见

连接的图形,k-已连接图表,最小顶点切割

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

Bollobás，B。现代图论。纽约：Springer-Verlag，1998年。Harary，F.“The线性图、有向图、有根图和连通图的数量。"事务处理。阿默尔。数学。Soc公司。 78, 445-463, 1955.里德，R.C。和Wilson，R.J。安图表图集。英国牛津：牛津大学出版社，1998年。斯基纳，美国。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，1990年。新泽西州斯隆。答：。顺序A000719号/M1452型在“整数序列在线百科全书”中斯坦因，M.L.公司。和P.R.Stein。“线性图和连通图的枚举线性图p=18分数。“报告LA-3775。新墨西哥州洛斯阿拉莫斯：洛斯阿拉莫斯国家实验室，1967年10月。

引用的关于Wolfram | Alpha

断开连接的图形

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“断开连接的图形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/DisconnectedGraph.html

主题分类