worksheet2

worksheet2 - MA 1002 Worksheet 2 Due Date: September 24,...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
MA 1002 Worksheet 2 Due Date: September 24, 2009 Print Name: Signature: ID #: Instructor/Section: Instructions: Explain each step using the conventions from class. Please mark solutions clearly. You will not receive full credit for a correct answer without explanation. 1. (25 points) Give an example of a graph that has (a) A Hamiltonian cycle but no Eulerian cycle (b) A Eulerian cycle but no Hamiltonian cycle. 2. (25 points) Defnition: An Euler trail is a walk (not necessarily closed) which traverses every edge in a graph exactly once. blue red The northern bank of the river is occupied by the Schloß, or castle, of the Blue Prince; the southern by that of the Red Prince. The east bank is home to the 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Bishop’s Kirche, or church; and on the small island in the center is a Gasthaus, or inn. (a) In the representation of K¨onigsberg above, the blue prince, having analyzed the town’s bridge system by means of graph theory, concludes that the bridges cannot be walked. He contrives a stealthy plan to build an eighth bridge so
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/09/2009 for the course MA 1002 taught by Professor N/a during the Spring '09 term at NYU Poly.

Page1 / 2

worksheet2 - MA 1002 Worksheet 2 Due Date: September 24,...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online