## Chapter 1 Urban Services Videos and Lecture Notes

Videos and lecture notes are based on the 9th ed. textbook. The 9th or 10th edition of the textbook can be used for this course. All material covered is the same and independent of textbook editions.
Textbook
Video
9th ed.
Lecture Notes
9th ed.
 1.1 Euler Circuits 9th ed. pages 5 - 8 10th ed. pages 5 - 10
Section 1.1
Video
Section 1.1
Lecture notes
 1.2 Finding Euler Circuits 9th ed. pages 9 - 13 10th ed. pages 10 - 14
Section 1.2
Video
Section 1.2
Lecture notes
 1.3 Beyond Euler Circuits 9th ed. pages 13 - 19 10th ed. pages 14 - 20
Section 1.3
Video
Section 1.3
Lecture notes

## Chapter 1 Objectives (Skills)

• Determine by observation if a graph is connected.
• Identify vertices and edges of a given graph.
• Construct the graph of a given street network.
• Determine by observation the valence of each vertex of a graph.
• Define an Euler circuit.
• List the two conditions for the existence of an Euler circuit.
• Determine whether a graph contains an Euler circuit.
• If a graph contains an Euler circuit, list one such circuit by identifying the order of vertices in the circuitâ€™s path.
• If a graph does not contain an Euler circuit, add a minimum number of edges to eulerize the graph.
• Identify management science problems whose solutions involve Euler circuits.

## Quiz 1 Chapter 1 (Sakai-> Tests & Quizzes)

• The quiz for Chapter 1 will be available from 12:00am May 22 - 11:55pm May 26.
• The quiz will consist of 10 multiple choice questions.
• You will have a maximum of two hours to complete the quiz.
• You will be allow two tries. The computer will accept the best score.
• Failure to take the quiz by 11:55pm May 26 will be given a zero. No exceptions!

## Textbook Homework Problems (Practice/Not Graded)

The 9th or 10th edition of the textbook can be used for this course. All material covered is the same and independent of textbook editions. Homework problems between editions are the same.
 9th ed. 2, 7, 16, 18, 27, 28, 30, 39, 40, 44 pages 25 - 29 10th ed. 4, 9, 20, 21, 29, 30, 32, 41, 42, 46 pages 27 - 33

## Chapter worksheets (Sakai -> Assignments)

• Due by 11:55 pm Wednesday May 24.
• Use the Assignments tool within Sakai to submit worksheet.

## Discussion Topic (Sakai-> Forums)

You will be required to participate in the discussion groups, i.e. Forums. The forums are aligned with the Learning Outcomes to provide practice and feedback and assessment for outcomes 3 and 4. Topic for Chapter 1.

• If you were making a recommendation to the mayor of Providence concerning proposed new street-sweeping routes, designed using the theory of this chapter, would you recommend that the changes be adopted or not? List a few pros and cons. Does a grid of two-way streets always have a Eulerian solution? What effect would one way streets have on the problem of street sweeping? What effect would multiple sweeper trucks used have on the problem? Suppose that each night, one sweeper followed a Eulerian circuit on the street grid. Would there always be an Eulerian circuit left to sweep every night until all the sweeping is done?
• Discussion for Chapter 1 will open at 12:00 am Monday May 22.
• You are required to participate in the discussion boards.
• Discussion topic will end at 11:55 pm Friday May 26
• See the syllabus on the grading rubric for discussions.

## James Baglama

Email: jbaglama(AT)uri.edu
Office hours: By appointment
Office: Lippitt Hall 200D
Phone: (401) 874-2709

## For All Practical Purposes

The textbook for the course can be either 9th or 10th edition.

Videos and lecture notes are based on the 9th ed. textbook. The 9th or 10th edition of the textbook can be used for this course. All material covered is the same and independent of textbook editions. The course does NOT use any material/resources form the Publisher's online system LaunchPad.

## Student Resources (Publisher)

Math Applets and suggested websites are very helpful resources.

## URI General Education Course

General Education program 2016 (GE): This course fully satisfies both the general education Knowledge area A1: Scientific, Technology, Engineering, and Mathematical Disciplines (STEM) and Competency area B3: Mathematical, Statistical, or Computational Strategies (MSC).
General education program 2001 - 2015 (MQ): This course satisfies the general education requirement for Mathematical and Quantitative Reasoning.

## Course Description

LEC: (3 crs.) Introduces students to the spirit of mathematics and its applications. Emphasis is on development of reasoning ability as well as manipulative techniques. (Lec. 3/Online) Not open to students with credit in MTH 106 or MTH 109 and not for major credit in mathematics. (MQ)/(GE)

## Course Goals

The goal of this course is to prepare you for the mathematical and analytical aspects of the world around you, and to help you develop a stronger, deeper mathematical knowledge. This course is intended for students majoring in the liberal arts or other fields that do not have a specific mathematical requirement.

## Special Needs

Any student with a documented disability should contact your instructor early in the semester so that he or she may work out reasonable accommodations with you to support your success in this course. Students should also contact Disability Services for Students: Onlinece of Student Life, 330 Memorial Union, 874-2098. They will determine with you what accommodations are necessary and appropriate. All information and documentation is confidential.

University of Rhode Island regulations concerning incomplete grades will be followed. See University Manual sections 8.53.20 and 8.53.21 for details.

## Religious holidays

It is the policy of the University of Rhode Island to accord students, on an individual basis, the opportunity to observe their traditional religious holidays. Students desiring to observe a holiday of special importance must provide written notification to each instructor.

## Makeup Policy

Assignments, quizzes, and discussions are available for multiple days. Deadlines are given on all assignments. Missed deadlines will require documentation and the University Manual sections 8.51.10 to 8.51.14 will be followed.