連結グラフの性質を多項式を使って示す話

おはようございます。先日気持ちのいい発見をしたので、共有したいと思います。 ## 考える問題 私はこんな問題を作ってみました. すると,ある**有名事実**が帰結として得られたのです. &&& 問題: $n$頂点からなる**連結**グラフ$G$が与えられます. $G$の全域部分グラフ$G^\prime$であって,どの頂点の次数も偶数…