GATEverse
← GATE CSE 2018

Q43

NAT2 marks

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

Sign in to save attempts.

Loading…