Eulerian tour without Hamiltonian path and Hamiltonian circle?

I need a graph with 7 nodes and 9 edges, and I've created this one. However, I doubt it has a Hamiltonian path. Can someone help me?

(1 votes)
Loading...

Similar Posts

Subscribe
Notify of
7 Answers
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
Destranix
4 months ago

Obviously there is no Hamilton Circle, because you have several constrictions you need to visit several times to close the circle.

The graph has a Hamilton path but trivial.

Destranix
4 months ago
Reply to  Annllyjha

No.

Just get two or three dead ends, then you don’t have a Hamilton path.
You need a Euler path?

Destranix
4 months ago

Something star-like, I think I could work. Three triangles with a common center or something.

PeHeReBe
4 months ago

Many greetings from AuD at the tubs . The sign for radioactivity is by the way such a graph.