正則グラフ

ランダム正則グラフを作る

ランダム正則グラフの隣接行列の作成方法がWikipediaにある(こちら) 次数rの正則グラフが、頂点数nだとする 今、個のアイテムをn個のバケツにr個ずつ入れる N個のアイテムを2個ずつのペアにする このようにすると、頂点数Nのr正則グラフができるが、このr正…