MathCastle
Graph TheoryEasyIsomorphism and Subgraphs

Isomorphism and Subgraphs · Easy problem

Let GG have vertices 1,…,51,\ldots,5 and edges 12,13,23,34,4512,13,23,34,45. Let HH have the same vertices and only the edges 12,34,4512,34,45, so HH is a spanning subgraph of GG. How many edges must be added to HH to recover all of GG?