Chapter 2 Videos Business Efficiency 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.
2.1 Hamiltonian Circuits
9th ed. pages 36 - 42
10th ed. pages 40 - 46
Section 2.1
Section 2.1
Lecture notes
2.2 Traveling Salesman Problem
9th ed. pages 42 - 43
10th ed. pages 47 - 48
Section 2.2 and
Section 2.3
Section 2.2 and
Section 2.3
Lecture notes
2.3 Helping Traveling Salesman
9th ed. pages 43 - 47
10th ed. pages 48 - 52
2.4 Minimum-Cost
Spanning Trees
9th ed. pages 47 - 52
10th ed. pages 52 - 57
Section 2.4
Section 2.4
Lecture notes
2.5 Critical Path Analysis
9th ed. pages 53 - 57
10th ed. pages 58 - 62
Section 2.5
Section 2.5
Lecture notes

Chapter 2 Objectives (Skills)

  • Write in your own words the definition of a Hamiltonian circuit.
  • Explain the difference between an Euler circuit and a Hamiltonian circuit.
  • Identify a given application as being an Euler circuit problem or a Hamiltonian circuit problem.
  • Calculate n! for a given value of n.
  • Apply the formula (n −1)/2! to calculate the number of distinct Hamiltonian circuits in a complete graph with a given number of vertices.
  • Define the term algorithm.
  • Explain the term heuristic algorithm and list both an advantage and a disadvantage of using this algorithm.
  • Discuss the difficulties inherent in the application of the brute force method for finding the shortest-route Hamiltonian circuit.
  • Describe the steps in the nearest-neighbor algorithm.
  • Find an approximate solution to the traveling salesman problem by applying the nearest-neighbor algorithm.
  • Describe the steps in the sorted-edges algorithm.
  • Find an approximate solution to the traveling salesman problem by applying the sorted-edges algorithm.
  • Explain the difference between a graph and a tree.
  • Determine from a weighted-edges graph a minimum-cost spanning tree.
  • Identify the critical path on an order-requirement digraph.
  • Find the earliest possible completion time for a collection of tasks by analyzing its critical path.
  • Explain the difference between a graph and a directed graph.

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

  • The quiz for Chapter 2 will be available from 12:00am Feb. 10 - 11:55pm Feb. 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 Feb. 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. 4, 7, 10, 26, 27, 43, 44, 48, 55, 74 pages 62 - 71
10th ed. 1, 9, 12, 28, 29, 45, 46, 50, 57, 76 pages 66 - 77

Chapter worksheets (Sakai -> Assignments)

Each question on the worksheet is 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 Feb. 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.

  • Select a topic to respond.
    • Topic 1: The Traveling Salesman Problem is one of the most intensively studied problems in mathematics. Why? What is the history behind the problem? What are the applications? How would improve the movie Strategies for Solving the TSP on the companion website, i.e. what would you do differently?
    • Topic 2: Discuss how the nearest neighbor method differs from the sorted edges method. How are they similar? How are they different? Why might one be preferred over the other?
    • Topic 3: What is Kruskal's algorithm? Give an application not yet mentioned in the Forum nor in the text and explain why Kruskal's algorithm is a good way to find the needed solution for your application.
    • Topic 4: What is critical path analysis? Give an example of its use not yet mentioned in this forum nor in the text and explain why critical path analysis is a good choice for your application.
  • Discussion for Chapter 2 will open at 12:00 am Saturday Feb. 10.
  • You are required to participate in the discussion boards.
  • Discussion topic will end at 11:55 pm Friday Feb. 23.
  • See the syllabus on the grading rubric for discussions.

James Baglama

Email: j(lastname)(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). For more information on AEC services 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: Office of Student Life, 302 Memorial Union, 401-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.