因为n个结点的图最多有几n个连通分量,这种情况下,它由n个分散的点组成的一个图。无向图G的极大连通子图称为G的连通分量。任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。结点是空间格子中的点,它们代表晶体构造中的相当点。
原创 | 2022-11-18 16:08:24 |浏览:1.6万
因为n个结点的图最多有几n个连通分量,这种情况下,它由n个分散的点组成的一个图。无向图G的极大连通子图称为G的连通分量。任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。结点是空间格子中的点,它们代表晶体构造中的相当点。
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com