Easier than you may think!

Computer Science Level pending

Suppose we have a n n -tuple d = ( 0 , 2 , 2 , , n 2 , n 2 , n ) d=(0,2,2,\dots,n-2,n-2,n) for a certain even integer n n .

d d represents the list of degrees of the n n nodes in a undirected graph.

Suppose n = 2 2 6 2 , n=2^{2^6}-2, how many distinct graphs with n n nodes have a permutation of d d as list of degrees?

Give the answer modulo 1 0 9 + 7 10^9+7 .

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.


The answer is 0.

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.

1 solution

Brian Riccardi
Feb 16, 2016

From d d we notice that there must be two nodes v i v_i and v j v_j , one connected with 0 0 nodes and the other connected with n n nodes, so there is no such graph!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...