次数シーケンスが与えられたグラフを作成するコンストラクターの Jung Graph パッケージのドキュメントを見てきました。
- この機能はJungに存在しますか?
- 自分で簡単に実装できる方法はありますか?
次数シーケンスが与えられたグラフを作成するコンストラクターの Jung Graph パッケージのドキュメントを見てきました。
そのようなコンストラクターも、これを行うグラフ ジェネレーターの実装もありません。また、そのような機能を提供する計画もありません。
このテーマに関するいくつかの論文へのリンクは次のとおりです: http://mathworld.wolfram.com/GraphicSequence.html
しかし、そこにある説明からは、(与えられたシーケンスが有効であるという) 証明のいずれかが建設的である、つまり、有効なシーケンスが与えられたグラフを構築するためのレシピを提供するということは明らかではありません。
どのような問題を解決しようとしていますか?
(h/t ルイス ワッサーマン リンク)