Explain the term Decision problem with the help of an example. Define the following problems and identify if they are decision problem or optimisation problem? Give reasons in support of your answer.

(i) Travelling Salesman Problem

(ii) Graph Colouring Problem

(iii) 0-1 Knapsack Problem

A decision problem is a problem where the answer is either "yes" or "no." It asks whether a specific condition or set of conditions holds for a given problem instance. In the context of algorithms, decision problems often involve checking whether a solution exists that satisfies certain criteria.

Example of a Decision Problem:

Consider the problem of determining whether there exists a subset of a given set of integers such that their sum is exactly equal _____ _________ ____ ___ ____ _______ ___ ___ ____.
_____ ____ _____ ___ _______ __________ _____ ___ __________ _______ _______.
____ ___ ______ ___ __________ ___ _______ _________ ___ ______ _______ _____.
__________ ________ ________ _______ ____ _______ ___ ____ ___ ___ ______.
__________ __________ __________ ______ _____ _________ ___ _________ _______ _____ ____ ____.
________ _______ _________ ________ __________ ____ ___ _______ _______ ________.
________ __________ _______ _________ ________ _______ ___ _____ __________ _____.
_____ ____ _______ ______ _____ ______ _____.
__________ ___ _______ ___ __________ ________ _____.
__________ ________ _________ ___ _______ ________ __________ ____ ______ ________.
___ ______ ________ _______ _____ _____ _____ __________.
____ ____ ____ _____ _________ _________ ___.
________ _______ ___ _______ ___ ____ ____ _________.
_____ _____ ______ _______ ___ __________ ________ _______ ______.
________ ______ ___ _________ _______ _______ _________ ______ _______ _________ ________ __________.
__________ _______ __________ ____ ________ _____ ______.
_________ ________ ________ ______ ______ ___ _________ ______ _______ ____.
_____ ______ ________ ___ _________ ______ ___ _________.
___ ___ ___ ___ __________.
_________ _______ _________ ______ _____ _________ __________ ____ ___.
______ _______ ______ ___ ___ __________ ________ _________.
______ ______ ______ ____ __________.
_____ ______ ___ ______ _____ ___ ______ ___ ___.
_______ ___ _______ ___ ____.
_____ ___ __________ ________ ____ ___ ____ __________ ___ ____ _________ ________.
________ _____ ____ _______ _____ ___ ____ ______.
_________ ____ ____ ___ _____ ______.
___ _________ __________ ______ _______ __________ ___ ________ _________ _______.
_______ ____ ________ ________ _____ _________ __________ _____ _______ ________ ____.
_______ _______ ________ ____ _____ ________ _______ _______ _______.
_________ _______ _________ ____ _____ ____ _____ ____ _______.
________ _________ _________ ________ _____ ____ ______ __________ _____ ___ ____ ___.
__________ __________ ______ ________ ______.
_____ ___ ______ ________ __________ ______ ___ _________ _________ __________ _____.
________ _________ ________ _____ _____ ____ ______ ____ _____ _____ __________.
__________ ________ ______ ___ _________ __________ _______.
______ _______ ________ __________ ______ ____ ______ ____.
_____ ______ ________ ____ ______ __________ _____ _______ ___ ____ _____ _________.
_________ ____ __________ ______ __________ ________ ______ ____.
____ ____ _____ _______ __________ _______ _____ _________ ____.
_________ _________ _____ ____ _____ ____ ___ __________.
_________ ________ _________ _______ ________ _________ _______ _________ __________.
__________ _______ _________ ________ _______ ________ _________.
Get Full Answer on WhatsApp