の各辺を頂点にして、その完全マッチングの対に辺を引くという変換をおもいついて、やってみたら面白かった。 → 1頂点 → 3頂点、辺無し → 6頂点、3本の辺 → petersenグラフ → 正則グラフ → 正則グラフ Rの右肩が次数、右膝が頂点数。たぶんあってるとおもう…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。