>397
同型なグラフは二重に数えてよいんだよね？

頂点 v を含むのと含まないのとを別々に考えていけばいいんじゃない？
含むほうは、各部分木をどこでちょん切るかを数えればいいだけだし、
含まないほうはG-vに再帰的にアルゴリズムを適用するだけ。