标签：顶点覆盖问题

2020-03-04半瓶木阅读(2139)评论(0)赞(0)

顶点覆盖定义 顶盖≤ρ clique clique≤ρ顶点覆盖 顶点覆盖ϵ NP 1）顶点覆盖： 定义：-它表示图G（V, E）中的一组顶点或节点, 从而提供了完整图的连通性 根据你创建的顶点覆盖的图形G, 顶点覆盖的大小= 2 2）顶点覆...