论文研究 圆形梯形图上顶点连通性问题的算法
图G的顶点连通性k(G)是删除将其断开连接的最小节点数。 图连通性是图理论中最基本的问题之一。 在本文中,我们设计了O(n2)时间算法来解决圆形梯形图上的连通性问题。
下载地址
用户评论