enter image description hereI am stuck on this graph. Not sure how to map this I have research everywhere but can't find satisfying answer. I am asking this question on someone's behalf I do not know how to ask this question properly or what i formation is missing but I do my best to give all information i have. Below is the picture
Asked
Active
Viewed 54 times
0
-
Please clarify your specific problem or provide additional details to highlight exactly what you need. As it's currently written, it's hard to tell exactly what you're asking. – Community May 29 '23 at 16:22
-
1I have uploaded the picture @Gonçalo – Nazish Younis May 29 '23 at 16:41
-
The first graph is known as "Petersen graph". – Jean Marie May 29 '23 at 17:48
1 Answers
1
The graphs are isomorphic. Rename the vertices of the second graph as \begin{align} V_1&\to W_1 \\ V_2&\to W_2 \\ V_3&\to W_3 \\ V_4&\to W_8 \\ V_5&\to W_6 \\ V_6&\to W_5 \\ V_7&\to W_4 \\ V_8&\to W_9 \\ V_9&\to W_{10} \\ V_{10}&\to W_7 \end{align} Now you can check that for each edge $(U_i,U_j)$ of the first graph corresponds the edge $(W_i,W_j)$ of the second graph, and vice-versa.
Gonçalo
- 9,312