Chapter 1 Video Podcasts and Lecture Notes

Reading Assignment Video Lecture Notes
1.1 Euler Circuits
pages 5 - 8
Section 1.1
Video
Section 1.1
Lecture notes
1.2 Finding Euler Circuits
pages 9 - 13
Section 1.2
Video
Section 1.2
Lecture notes
1.3 Beyond Euler Circuits
pages 13 - 19
Section 1.3
Video
Section 1.3
Lecture notes

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

  • The quiz for Chapter 1 will only be available from 12:00am Sept. 4 - 11:55pm Sept. 20.
  • 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 only accept the last score. If you are happy with your score on the first try, do not try again. I cannot change your grade back.
  • Failure to take a quiz in the given time slot will be given a zero. No exceptions!

Homework Assignments (Sakai-> Assignments)

  • Chapter 1
    pages 25-29 Problems 4, 8, 14abc, 30, 34, 40
    Due by 11:55 pm Friday Sept. 20. Use the Assignments tool to submit homework.
  • I will grade and return the homework within two days. I suggest doing the homework and wait for it to be graded before attempting the Quiz.
  • I am only collecting the even problems. Do a similar odd problem and all of the Skill Check problems to make sure you understand the concepts. The answers to the odd problems and the Skill Check problems are in the back of the book!!
  • I will NOT accept homework with answers only.

Companion Website

  • Go to the companion website and navigate to the applet exercises.
    • Click on the Euler Circuit applet and follow the directions.
    • Click on the Eulerizing a Graph applet and follow the directions.
  • In the companion website navigate to Video Clips and click on Euler circuits

Discussion Topic (Sakai-> Forums)

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

James Baglama

Contact:
Texting hours 9am - 8pm
(401) 268-7160
Email: jbaglama@math.uri.edu
Office hour:
By appointment only

For All Practical Purposes

The required textbook, "For All Practical Purposes", 9th edition by COMAP, Publisher W.H. Freeman. Do NOT use an older edition. All students must have either a phyiscal copy of the textbook or an ebook.Click on the textbook above to go to the ebook.

For All Practical Purposes Campanion Site

The required textbook, The textbook "For All Practical Purposes", 9th edition by COMAP,Publisher W.H. Freeman has a campanion website. The campanion website contains a lot helpful material,e.g. Java Applets, falshcards, practice quizzes. The site can be accessed via the link Campanion or click on the picture above to go to the campanion website.