私はグラフ分割のいくつかのモデルをテストしようとしています（これらは、グラフがゆっくりと自己分割する現実の世界から来ています）。これを行うには、このグラフを連続したコンポーネントに均一にランダムに分割できる必要があります（グラフも最初に接続されていることがわかります）。隣接基準が必要でなかった場合、これは集合をランダムに分割する問題であり、組み合わせて分析することができると思います。グラフをサブグラフにランダムに分割する（つまり、1つのパーティションをランダムにサンプリングする）方法、またはそのような方法がわからない場合は、要素のセットをランダムにサンプリングする方法を知っている人はいますか？パーティションのサイズごとに可能なパーティションの数が異なるため、パーティションの数をランダム化してからメンバーシップをランダム化する方法は機能しません。