Question:
what is known about the complexity of finding the Hamilton cycle of minimum weight in graphs that resemble hypercubes with weighted edges?
$\begingroup$
$\endgroup$
2
asked Nov 21, 2023 at 13:15
-
1$\begingroup$ What does "resemble" mean? $\endgroup$– Gerry MyersonCommented Nov 21, 2023 at 23:22
-
$\begingroup$ @GerryMyerson I wanted to express that the graph can be interpreted as the topological abstraction of a hypercube's, skeleton structure., Apparently "resembles" isn't the right way to express that (I'm not a native English speaker). Maybe "illustrates" might be an alternative way to express what I had in mind in the sense of René Magritte's "Ceci n'est pas une pipe" $\endgroup$– Manfred WeisCommented Nov 22, 2023 at 6:25
Add a comment
|