摘要:1景点划分1.1问题描述给定一张n个点m条边的无向连通图.你需要将点划分为3个大小分别为a,b,c(a+b+c=n)的集合,使得其中至少两个集合是连通的;或判定不存在这样的划分方案.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
Acta Geologica Sinica Acta Geologica Sinica Acta Oceanologica Sinica High Technology Letters Journal of Environmental Sciences Acta Mechanica Solida Sinica Acta Pharmacologica Sinica Biomedical and Environmental Sciences Chinese Geographical Science Chinese Journal of Mechanical Engineering Journal of Ocean University of China Journal of Meteorological Research