Hello. How do I make this graph to the power of 2? How will it look like?


  • 2
    $\begingroup$ Welcome to the site! You have provided a definition of the square of a graph; what's stopping you from applying it to your problem? What problems did you encounter in doing so? We're not a homework-solving service. $\endgroup$ Oct 6 at 13:55
  • $\begingroup$ I know how this rule should be applied on a simple graph. For instance: imgur.com/a/0AfEMXM This is a simple undirected graph. If I make it to the power of two, it looks like this. imgur.com/a/AGXCUvI. But. The problem is that the graph which I want to make to the power of 2 is "not in a one line", is not so simple or something like that. Because of that, I don't understand how it should be done correctly. $\endgroup$
    – Titas
    Oct 6 at 15:09
  • $\begingroup$ Follow the definition in Wikipedia that you linked to $\endgroup$
    – nir shahar
    Oct 6 at 16:52
  • $\begingroup$ Okay, here's a sample. From vertex 9 we see that vertex 8 is one edge away and vertices 1,3,and 7 are two edges away from vertrex 9 so in the square graph there are edges $\{1,9\}, \{3, 9\}, \{7, 9\}$ and $\{8, 9\}$. $\endgroup$ Oct 6 at 17:24

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.