2018年9月7日
Uva1660 (点联通度、边联通度问题)
摘要： 题意： 给定一个n（n<=50）的无向图，问最小删去几个点，可以使得这个图不连通 解法： 1. 基本概念 (1)一个具有 N 个顶点的图，在去掉任意 K-1 个顶点后 (1<=K<=N) 所得的子图仍连通，而去掉 K 个顶点后的图不连通则称 G 是连通的， 那么K 称作图 G 的点连通度 (2)相应 阅读全文
posted @ 2018-09-07 12:39 romaLzhih 阅读(706) 评论(0) 推荐(0)