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.
We are including disconnected graphs in our count.
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?
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