每个有N个顶点的图中最大独立集合大小至少为N/3

相关问题

• 在一个具有n个顶点的无向连通图中至少有（)条边。A.nB.n／2C.n＋1D.n－1
  2017-07-18
• 设某强连通图中有n个顶点 则该强连通图中至少有（）条边。A.n（n－1)B.n＋1C.nD.n（n＋1)
  2019-05-20
• 如果n个顶点的无向图有n条边 则图中肯定有回路。（)
  2019-08-28
• 在一个具有n个顶点的无向连通图中至少有（)条边。
  2020-05-16
• 在有n个顶点的有向图中 每个顶点的度最大可达（）。A．nB．n－1C．2nD．2n－2
  2020-06-09