subgraph的精選

WecallsuchaspanningsubgraphTaneconomicalspanningsubgraph.Awellknownprobleminoptimizationtheoryasksforarelativelyeasywayoffindingaspanningsubgraphwithaspecialproperty.Inthispaperweprovedthateveryneartr...