Graph TheoryChallengeIsomorphism and Subgraphs
Isomorphism and Subgraphs · Challenge problem
The triangular prism has two triangles , joined by the matching ( edges total). What is the minimum number of edges you must add to the disjoint edges (keeping them, and possibly relabeling) to reach a graph isomorphic to the prism?