Algorithm 版 (精华区)

发信人: sino (茶水博士), 信区: Theory
标  题: 一个有关于图论的问题
发信站: 哈工大紫丁香 (Sun Aug 27 14:45:33 2000), 转信

发信人: Symbol (鲨鱼木菠萝之搞定论文), 信区: Algorithm
发信站: 南京大学小百合站 (Mon May 29 20:54:01 2000), 转信



  一张图,有n个顶点(比如23),已知它们的度依次是d1,d2,d3,......,dn,
  (d1<=d2<=d3<=...<=dn),  最大度为M(比如4),最小度为m(比如2),
  现求一算法,能找出所有满足以上条件的图.
  即使你生成的图有同构重复也无所谓.

  我也在自己想,不知有没有人知道这个东西.
--
※ 修改:．fib 於 Aug 27 13:32:20 修改本文．[FROM: bbs.hit.edu.cn]
--
※ 转寄:．南京大学小百合 bbs.nju.edu.cn．[FROM: bbs.hit.edu.cn]

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: fib.bbs@bbs.nju.edu.]