Opening the paper…
Undirected graph on eight vertices for maximum independent set What is the weight of a minimum cost spanning tree of the given graph ? Weighted graph on vertices A to G An undirected graph *G* has 8 edges. If the degree of each vertex is 2, then find the number of vertices in *G*.