网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
数学吧 关注：872,316贴子：8,677,097
  • 2回复贴，共1页

求助，np完全证明

只看楼主收藏回复

S是一个无向图G=（V, E）中E的子集，S中任意两条边(u, v), (w, z)满足(u, w)∉ E，证明判定S最大的大小是否不小于k是np完全的。
IP属地:陕西来自Android客户端1楼2023-10-05 22:24回复
    大佬们帮看看
    IP属地:陕西来自Android客户端2楼2023-10-05 22:27
    回复
      顶贴
      IP属地:陕西来自Android客户端3楼2023-10-05 22:36
      回复

        扫二维码下载贴吧客户端

        下载贴吧APP
        看高清直播、视频！
        • 2回复贴，共1页
        发表回复
        发贴请遵守贴吧协议及“七条底线”贴吧投诉
        内  容:
          查看全部
        发 表
        保存至快速回贴