Ask your own question, for FREE!
Mathematics 7 Online
OpenStudy (anonymous):

CAN SOMEBODY HELP ME FIND A HAMILTON PATH BELOW.

OpenStudy (anonymous):

|dw:1435337695042:dw|

OpenStudy (astrophysics):

Since circles have no vertices is there a rule for it to? I know we can only go through each vertice once right, mhm this seems pretty interesting.

OpenStudy (anonymous):

yes , it has to go through one vertix once

OpenStudy (anonymous):

The hint given is that the graph is symmetric around the vertix p

ganeshie8 (ganeshie8):

no solution ?

OpenStudy (astrophysics):

How'd you come up with that

ganeshie8 (ganeshie8):

i bruteforced : Notice that the hamiltonian path, if it exists, contains exactly 15 edges. We have 27 edges, so total number of choices = \( \binom{27}{15}\)

ganeshie8 (ganeshie8):

all of them have repeated vertices, so...

OpenStudy (astrophysics):

Niceee

ganeshie8 (ganeshie8):

im not 100% sure of my method though @SithsAndGiggles

ganeshie8 (ganeshie8):

|dw:1435355081518:dw|

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Latest Questions
Arriyanalol: i need help
2 days ago 7 Replies 1 Medal
Arriyanalol: CONGRATS to me
2 days ago 8 Replies 2 Medals
Legomaster346: What colleges are good that are near Arab Alabama?
1 week ago 5 Replies 0 Medals
Arriyanalol: i need help
1 week ago 6 Replies 2 Medals
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!