K-顶点连通图

来自EverybodyWiki Bios & Wiki
跳转至:导航、​搜索

This article "K-顶点连通图" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:K-顶点连通图. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one. 脚本错误:没有“Unsubst”这个模块。 脚本错误:没有“Message box”这个模块。图论中,如果连通图G 有多于k顶点,并且只要移除少于k个顶点,它就保持连通,则G是k-顶点连通的。

最大的 k 是 G 的顶点连通性或简单地说连通性

例子[编辑]

这图是4-顶点连接的

注意[编辑]


参考文献[编辑]

  • 脚本错误:没有“citation/CS1”这个模块。脚本错误:没有“Unsubst”这个模块。中。
  • 脚本错误:没有“citation/CS1”这个模块。中。

This article "K-顶点连通图" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:K-顶点连通图. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.