MGF1107 Mathematics for Liberal Arts II – Unit 4: Graph Theory

MGF1107 Mathematics for Liberal Arts II – Unit 4: Graph Theory

Due Sunday April 8th by 11:59pm

• Unit 4 IntroductionWeb Page
• Section Notes 13.1 Graphs, Paths & CircuitsLink
• Section Notes 13.2 Euler Paths & Euler CircuitsLink
• Section Notes 13.3 Hamilton Paths, and Hamilton CircuitsLink
• Section Notes 13.4 TreesLink
• Unit 4 MyMathLab AssignmentsWeb Page
• Unit 4 Discussion: Graph TheoryDiscussion TopicIn 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 postSelect 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.For your replyRespond to another student’s post.