Y by
Let
and
be positive integers. For a connected simple graph
on
vertices and
edges, we consider the number
of orientations of (all of) its edges so that, in the resulting directed graph, every vertex has even outdegree.
Show that
only depends on
and
, and determine its value.






Show that


