Copyright

The Traveling Salesman Problem in Computation

Instructions:

Choose an answer and hit 'next'. You will receive your score and answers at the end.

question 1 of 3

The traveling salesman problem involves visiting each city how many times?

Create Your Account To Take This Quiz

As a member, you'll also get unlimited access to over 79,000 lessons in math, English, science, history, and more. Plus, get practice tests, quizzes, and personalized coaching to help you succeed.

Try it risk-free
Try it risk-free for 30 days. Cancel anytime
Already registered? Log in here for access

1. What is the traveling salesman problem equivalent to in graph theory?

2. A weighted graph has what associated with each edge?

Create your account to access this entire worksheet
A Premium account gives you access to all lesson, practice exams, quizzes & worksheets
Access to all video lessons
Quizzes, practice exams & worksheets
Certificate of Completion
Access to instructors
Create an account to get started Create Account

About This Quiz & Worksheet

Students who want to check their understanding of the traveling salesman problem can use this quiz/worksheet to help. It will challenge students on the vocabulary and characteristics surrounding the traveling salesman problem.

Quiz & Worksheet

Students who take this quiz can expect questions about:

  • Graph theory
  • Weighted graphs
  • Characteristics of the traveling salesman problem

Skills Practiced

If you take this quiz/worksheet, you will be practicing:

  • Reading comprehension - read the lesson and pull the most important information from it
  • Problem solving - use acquired knowledge to solve the traveling salesman problem
  • Information recall - draw knowledge you've gained regarding weighted graphs

Additional Learning

For students who want to know more, take a peek at the accompanying lesson, The Traveling Salesmen Problem in Computation. It will help students to do accomplish the following:

  • Define what a traveling salesman problem is
  • Identify the characteristics and rules of this type of problem
  • Define Hamilton circuits and weighted graphs
  • Understand how to solve a traveling salesman problem
  • Determine the complications of this type of problem
Support