535 views
0 votes
0 votes

 Let G be a graph with 100! vertices, with each vertex labelled by a distinct permutation of the numbers 1,2,…,100.  There is an edge between vertices and if and only if the label of can be obtained by swapping two adjacent numbers in the label of . Let  denote the degree of a vertex in G, and denote the number of connected components in G.  Then, y + 10z = _____.

Please log in or register to answer this question.

Related questions

3 votes
3 votes
1 answer
3
dd asked Nov 22, 2016
3,567 views
How many subgraphs possible with at least one vertex for the following two graphs ? (labelled vertices)1. $K_3$2. $W_4$ (total 4 vertices)