Q43
NAT2 marksLet be a graph with vertices, with each vertex labelled by a distinct permutation of the numbers 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 , and denote the number of connected components in . Then, ______.
Sign in to save attempts.
Loading…