CSTBC: Theory Bridge Course

Instructor: Kevin Milans (


Photo by Bryan Clark

Exam 1

Q: Regarding 1(5): In this case, do we need to consider only connected graphs or consider both connected and non-connected graphs. I was not sure since the examples in the lecture notes did not mention disconnected graphs.
A: We are including disconnected graphs in our count.
Q: Re question 7: in addition to assuming that the pirates want to maximize their gold coins, is it also safe to assume that the pirates also don't want to get thrown off the ship?
A: If a pirate is thrown off the ship, then the pirate does not get any gold coins. Getting thrown off the ship is worse than not getting any coins at all, and getting zero coins is worse than getting 1, so on and so forth.