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.
9th ed.
Lecture Notes
9th ed.
1.1 Euler Circuits
9th ed. pages 5 - 8
10th ed. pages 5 - 10
Section 1.1
Section 1.1
Lecture notes
1.2 Finding Euler Circuits
9th ed. pages 9 - 13
10th ed. pages 10 - 14
Section 1.2
Section 1.2
Lecture notes
1.3 Beyond Euler Circuits
9th ed. pages 13 - 19
10th ed. pages 14 - 20
Section 1.3
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 Sept. 7 - 11:55pm Sept. 23.
  • 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 Sept. 23 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)

Each worksheet will have 10 questions each worth 1 point (partial credit is possible). The worksheets are designed to help you understand material and are aligned with the Learning Outcomes to provide practice and feedback. The worksheets are downloadable from the Assignment tool within Sakai as a Microsoft Word (or OpenOffice) and also as a pdf file. You can write on the worksheets and upload your answers or (similar to homework submissions) take a digital picture of your handwritten assignment with a camera or smart phone. All worksheet answers must be submitted within Sakai. Worksheets with answers only will be given a zero. You must show the work for credit. The due dates for the worksheets are one week before the due date for homework assignments, so that you can get feedback on problems before submitting your homework and doing your quizzes. DO NOT SUBMIT ASSIGNMENTS VIA EMAILS OR FAXES! I will not accept them! Do not ask to submit late worksheets.

  • Due by 11:55 pm Friday Sept. 16
  • 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 Wednesday September 7
  • You are required to participate in the discussion boards.
  • Discussion topic will end at 11:55 pm Friday September 23
  • See the syllabus on the grading rubric for discussions.

James Baglama

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

For All Practical Purposes For All Practical Purposes

For All Practical Purposes

The textbook for the course can be either 9th or 10th edition.
For All Practical Purposes, 9th edition by COMAP
For All Practical Purposes, 10th edition by COMAP

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.

Academic Enhancement Center (AEC)

There is help available from the Academic Enhancement Center (AEC). The AEC offers three types of help: Supplemental Instruction (SI), Tutoring (both walk-in and appointment-based types), and academic coaching. For more information on AEC services, study tips, and SI session, visit the AEC website at .

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.

Incomplete Grade

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.

Academic Integrity

Cheating is defined in the University Manual section 8.27.10 as the claiming of credit for work not done independently without giving credit for aid received, or any unauthorized communication during examinations. Students are expected to be honest in all academic work. The resolution of any charge of cheating or plagiarism will follow the guideline set forth in the University Manual 8.27.10-8.27.20, Online quizzes must be done independently. Suspicious scores may require additional explanation.