一筆書きができないグラフを判断するためには、グラフの各頂点の次数を確認します。 無向グラフの場合、以下の条件を満たさない場合は一筆書きが不可能です。 すべての頂点の次数が偶数である。 ちょうど2つの頂点の次数が奇数である。 有向グラフの場合は、各頂点の入次数と出次数を確認します。 以下の条件を満たさない場合は一筆書きが不可能です。 すべての頂点の入次数と出次数が等しい。 ちょうど1つの頂点が出次数が1多く、1つの頂点が入次数が1多い。 これらの条件を満たさない場合、そのグラフは一筆書きができないと判断できます。