MathCastle
Graph TheoryMediumIsomorphism and Subgraphs

Isomorphism and Subgraphs · Medium problem

The path P4P_4 has 44 vertices and 33 edges arranged in a line: 1-2-3-41\text{-}2\text{-}3\text{-}4. Which of the following graphs is isomorphic to the complement P4‾\overline{P_4}?