Ask your own question, for FREE!
Mathematics 8 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!
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!