# decrease math graph theory discussion

In Unit 4, we are learning about graph theory. For this discussion, you will post at least twice – 1) an initial post, and then 2) a reply to a classmate.

For your initial post

Select one of the following statements and determine whether the statement makes sense or does not make sense. Explain your reasoning and include an example to support your answer. You must include calculations, references to the e-book or section notes, or links to websites to support your answer.

1. I’m working with a graph whose vertices are all even, so an Euler circuit must exist.

2. Euler’s theorem is useful in finding Euler paths or Euler circuits.

3. I use Fleury’s algorithm to determine if a graph contains Euler paths or circuits.

4. A complete graph has 120 distinct Hamilton circuits so it must have 10 vertices.