边覆盖 在图论中图的边覆盖是指一组边的集合且该集合满足图的每个顶点都在至少一条边上在计算机科学中最小边覆盖问题是寻找最小个数边的边覆盖问题它是属于覆盖问题类的优化问题可以在多项式时间内求解