Graph realization problem とは

グラフ実現問題は、グラフ理論における決定問題である。有限数の有限数列 ( d 1 , , d n ) {\displaystyle (d_{1},\dots ,d_{n})} が与えられた場合、問題は、 ( d 1 , , d n ) {\displaystyle (d_{1},\dots ,d_{n})} がこのグラフの次数系列であるようなラベル付けされた単純グラフがあるかどうかを尋ねる。