话题

断开图


断开的记录仪

图表G被称为断开有联系的,即,如果存在两个节点在里面G这样就没有路进去了G有那些节点吗作为端点。关于不连通简单无标号图的个数n=1,2。。。节点是0,1,2,5,13,44,191。。。(OEIS)A000719号).

如果G是断开的,那么它的补码G^_是相连的(Skiena 1990,第171页;Bollobás 1998年)。但是,相反的情况是不正确的,正如使用示例循环图 Cˉ5连接在一起的与补体同构。


另请参见

连通图,切割设置,k-连通图

使用Wolfram | Alpha探索

工具书类

博洛巴斯,B。现代图论。纽约:Springer Verlag,1998年。哈拉里,F.“The线性图、有向图、有根图和连通图的数目。"翻译。阿默尔。数学。Soc。 78,445-463,1955年。雷德,R.C.和威尔逊,R.J。图集。英国牛津:牛津大学出版社,1998年。斯基纳,美国。实施离散数学:组合数学与图论。阅读,MA:Addison-Wesley,1990年。斯隆,新泽西州序列A000719号/M1452型在“整数序列的在线百科全书”中斯坦,M、 L.and Stein,P.R.“线性图和连通图的计数线性图p=18积分。“报告LA-3775.Los阿拉莫斯,新墨西哥州:洛斯阿拉莫斯国家实验室,1967年10月。

引用关于Wolfram | Alpha

断开图

引用如下:

韦斯坦,埃里克W。“断开连接的图形。”数学世界--Wolfram网络资源。https://mathworld.wolfram.com/DisconnectedGraph.html

学科分类