examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Discrete Mathematics
# Graph Theory

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

**entire** figure:

1) without picking up your writing/tracing tool and

2) without ever doubling back along a line already traced?

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Zandra Vinegar**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

The project of building 20 roads connecting 9 cities is under way, as outlined above. So far, only some of the 20 roads are constructed, and the digit on each city indicates the number of constructed roads to other cities.

How many complete roads are there among these cities?

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Worranat Pakornrat**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

In the following graph, is there a path that visits each node exactly once?

You may start at any node.

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Ossama Ismail**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Worranat Pakornrat**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

examples, and problems from the community.

including olympiad champions, researchers, and professionals.

Sign up to access problem solutions.

by
**
Matteo Benigni**

Are you sure you want to view the solution?

Cancel
Yes I'm sure

×

Problem Loading...

Note Loading...

Set Loading...