0

我一直在查看 Jung Graph 包文档中的构造函数,以在给定度数序列的情况下创建图形。

  1. Jung 中是否存在此功能?
  2. 我自己做有一个简单的实现吗?
4

1 回答 1

0

没有这样的构造函数,也没有任何图形生成器实现来做到这一点,我们也没有任何计划提供这样的能力。

这是有关该主题的一些论文的链接:http: //mathworld.wolfram.com/GraphicSequence.html

但是,从那里的描述中我看不出任何证明(给定序列是有效的)都是建设性的,即它们提供了在给定有效序列的情况下构建图的方法。

你想解决什么问题?

(h/t Louis Wassermann 获取链接)

于 2012-12-06T18:46:35.370 回答