话题
搜索

断开连接的图形


断开连接的图形

图表克如果不是,则表示已断开连接已连接,即,如果中存在两个节点克这样就没有路径进入克将这些节点作为端点。断开连接的数量上的简单无标记图n=1, 2, ... 节点为0、1、2、5、13、44、191。。。(OEIS)A000719号).

如果克是断开的,然后是它的补码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

主题分类