subgraph的精选

WecallsuchaspanningsubgraphTaneconomicalspanningsubgraph.Awellknownprobleminoptimizationtheoryasksforarelativelyeasywayoffindingaspanningsubgraphwithaspecialproperty.Inthispaperweprovedthateveryneartr...