How is this graph Hamiltonian and Eulerian?

  • Thread starter Thread starter jaus tail
  • Start date Start date
  • Tags Tags
    Graph Hamiltonian
jaus tail
Messages
613
Reaction score
48
Homework Statement
Is the graph Hamilton and Eulerian?
Relevant Equations
Hamilton: Path exists that covers all nodes. Starting and Ending node is same. Each node covered only once.
Eulerian: Path exists that covers all paths. Starting and ending node is same. Each path covered only once.
Is the graph Hamilton and Eulerian?
g38.gif

The website says the graph is Hamilton and Eulerian but I think it's wrong.
Ref: https://scanftree.com/Graph-Theory/Eulerian-and-Hamiltonian-Graphs
There is no path that covers all paths only once. Any help? I think the graph is drawn wrongly.
 
Last edited by a moderator:
Physics news on Phys.org
An explicit path that covers all nodes exactly once is for example the following:

Start entirely left, move one right up, one right down, one right up and one rigjt up. Then, you are entirely right. Then move one down, one left, and one left up.

Thus your path is Hamiltonian.

The graph is not Eulerian, and the easiest way to see this is to use the theorem that @fresh_42 used.
 
  • Like
Likes jaus tail
fresh_42 said:
It is a Hamilton graph, but it is not an Euler graph, since there are 4 knots with an odd degree.
https://en.wikipedia.org/wiki/Eulerian_path

It is not Eulerian because there is one node with an odd degree. :oldtongue: :oldbiggrin:
 
  • Like
Likes jaus tail
Thanks. Guess the website has it wrong then.
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top