0

次数シーケンスが与えられたグラフを作成するコンストラクターの Jung Graph パ​​ッケージのドキュメントを見てきました。

  1. この機能はJungに存在しますか?
  2. 自分で簡単に実装できる方法はありますか?
4

1 に答える 1

0

そのようなコンストラクターも、これを行うグラフ ジェネレーターの実装もありません。また、そのような機能を提供する計画もありません。

このテーマに関するいくつかの論文へのリンクは次のとおりです: http://mathworld.wolfram.com/GraphicSequence.html

しかし、そこにある説明からは、(与えられたシーケンスが有効であるという) 証明のいずれかが建設的である、つまり、有効なシーケンスが与えられたグラフを構築するためのレシピを提供するということは明らかではありません。

どのような問題を解決しようとしていますか?

(h/t ルイス ワッサーマン リンク)

于 2012-12-06T18:46:35.370 に答える