Bollobs and Chung proposed a hybrid model that combines a 2-ring on (V) vertices ( (V) is

Bollobás and Chung proposed a hybrid model that combines a 2-ring on \(V\) vertices ( \(V\) is even), plus a random matching. A matching is a graph in which every vertex has degree 1. To generate a random matching, shuffle the \(V\) vertices and add an edge between vertex \(i\) and vertex \(i+1\) in the shuffled order. Determine the degree of each vertex for graphs in this model. Using SmallWorld, estimate the average path length and local clustering coefficient for graphs generated according to this model for \(V=1,000\).