Which one a 4cube have euler cycle hamilton cycle embed a 22
Which one a 4-cube have? euler cycle, hamilton cycle, embed a 2^2x2^2 mesh, or a bipartite graph?
Which one a 4-cube have? euler cycle, hamilton cycle, embed a 2^2x2^2 mesh, or a bipartite graph?
Solution
4-cube have (1) hamilton Cycle and (2) bipartite graph
Every Hypercube Qn (n>1) have both hamilton Cycle and bipartite graph
4-cube is not planer so it does not have Eular cycle and embed a 2^2x2^2 mesh
--------------------
I think I am correct
hope this will help you !!
