Determine if the graph isomorphic

  • Thread starter Thread starter hyderman
  • Start date Start date
  • Tags Tags
    Graph
AI Thread Summary
To determine if two graphs are isomorphic, one must first understand the definition of graph isomorphism, which involves a one-to-one correspondence between their vertex sets that preserves adjacency. The discussion emphasizes the importance of providing the specific graphs in question for analysis. Steps to check for isomorphism typically include comparing the number of vertices and edges, examining degree sequences, and potentially using algorithms or software tools for more complex graphs. The user is encouraged to share the graph images for a more detailed evaluation. Understanding these concepts is crucial for accurately assessing graph isomorphism.
hyderman
Messages
28
Reaction score
0
hello

how can i determine if the graph isomorphic

is there is steps to do that

thanx
 
Physics news on Phys.org
First, tell us what the graph is!

Second, what is the definition of "isomorphism" for graphs?
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...
Back
Top