Suppose we have a -tuple for a certain even integer .
represents the list of degrees of the nodes in a undirected graph.
Suppose how many distinct graphs with nodes have a permutation of as list of degrees?
Give the answer modulo .
Note :
The degree of a node in a graph is the number of edges connected to it. Every pair of vertices is connected by at most one edge. Every node cannot be connected with itself.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
From d we notice that there must be two nodes v i and v j , one connected with 0 nodes and the other connected with n nodes, so there is no such graph!