Problem #PRU-30431

Problems Discrete Mathematics Graph Theory

Problem

There is a group of islands connected by bridges so that from each island one can get to any of the other islands. The tourist has bypassed all the islands, walking on each bridge exactly once. He visited the island of Three-isle three times. How many bridges are there on Three-isle if the tourist

a) did not start on it and did not finish on it?

b) started on it, but did not finish on it?

c) started on it and finished on it?