MathCastle
Graph TheoryEasyIsomorphism and Subgraphs

Isomorphism and Subgraphs · Easy problem

Let G=C4G=C_4 have vertices 1,2,3,41,2,3,4 and edges 12,23,34,1412,23,34,14. Let HH have vertices a,b,c,da,b,c,d and edges ab,bc,cdab,bc,cd only (missing adad). Consider the map φ:1↦a, 2↦b, 3↦c, 4↦d\varphi:1\mapsto a,\,2\mapsto b,\,3\mapsto c,\,4\mapsto d. How many edges of GG map under φ\varphi to a pair that is NOT an edge of HH?