造价通
反馈
取消

热门搜词

造价通
取消 发送 反馈意见

建设工程知识

连通图性质

2018/06/19213 作者：佚名
导读： 一个无向图 G=(V,E) 是连通的，那么边的数目大于等于顶点的数目减一:|E|>=|V|-1，而反之不成立。如果 G=(V,E) 是有向图，那么它是强连通图的必要条件是边的数目大于等于顶点的数目:|E|>=|V|，而反之不成立。没有回路的无向图是连通的当且仅当它是树，即等价于:|E|=|V|-1。

一个无向图 G=(V,E) 是连通的，那么边的数目大于等于顶点的数目减一:|E|>=|V|-1，而反之不成立。

如果 G=(V,E) 是有向图，那么它是强连通图的必要条件是边的数目大于等于顶点的数目:|E|>=|V|，而反之不成立。

没有回路的无向图是连通的当且仅当它是树，即等价于:|E|=|V|-1。

*文章为作者独立观点，不代表造价通立场，除来源是“造价通”外。
关注微信公众号造价通（zjtcn_Largedata），获取建设行业第一手资讯

热门推荐

相关阅读