00:01
Okay, so we need to figure out if we can find a hamiltonian cycle whose sum has the weight of a, 93, and b, 95.
00:17
And we need to check if 93 and 95 are realizable numbers, meaning that when we add up the weights of the hamiltonian cycle, it is that number.
00:33
So we have to basically find all of the hamiltonian cycles and then add up the weights and then see if those are 93 and 95.
00:48
Now there's actually only two hamiltonian cycles here.
00:53
One of them is if we start at b, go b, a to f, then to c, then e, then d, and then of course you have to go back where you started.
01:05
If we add up all of these weights, we get 95.
01:10
And of course, that's choice b, so that means b is hamilton realizable...