ウ　ン　チ　ー　コ　ン　グ　！

グリッドに描画できるグラフのクラスをいろいろ考えて、PolynomialなものとNP-Completeなものに分けた。一般の描画はNP-Complete(そもそも木が無理なので)

次数が $D$ の要素のみからなるグラフを $D$ -Graphとよぶことにする。たとえばパスグラフは ${0, 1}$ -Graphで、サイクルは ${2}$ -Graphである。