开云怎么用 - 开云(中国)

3个月前 (05-29)

假如在无向图中删去顶点v以及和v相关联的各边之后,将图的一个连通分量分割成两个或者多个连通分量,则称顶点v为该图的一个关节点. 同题参见

一个没有关节点的连通图叫做重连通图,即任意两点之间至少存在两条路径. 对照阅读

至少删除k个顶点才能破坏图的连通性,则称此图的连通度为k. 延伸阅读

附:极大连通子图(连通分量):

设(1)S为无向图G的子图,S连通,(2)如果S'也是G的连通子图,且S是S'的子图时必有S=S',则称S是G的极大连通子图.

你可能想看:

分享给朋友:

继续阅读

若需了解「开云怎么用」的上下文,可结合站内栏目与相关篇目交叉阅读。

栏目用于追新,文内链接用于对照细节。两者配合可减少漏读与重复检索。

继续浏览时优先选择同栏目或相近主题,避免被站外镜像带偏。

频道列表

wiki · 科技 · 文化 · 主页

页面按栏目组织。可先看导读,再进入相关篇目或返回列表。