MathCastle
Graph TheoryMediumIsomorphism and Subgraphs

Isomorphism and Subgraphs · Medium problem

Let GG have vertices 1,…,61,\ldots,6 with edges 12,13,14,23,24,3412,13,14,23,24,34 (a K4K_4 on {1,2,3,4}\{1,2,3,4\}) together with 45,5645,56 (a path continuing to 55 and 66). What is 2∣E(G[{1,2,3,4,5}])∣2|E(G[\{1,2,3,4,5\}])|, the sum of degrees within the subgraph induced by {1,2,3,4,5}\{1,2,3,4,5\}?