Question: Which of the following problems is a decision problem?
a) Is the sequence a1, a2,...,an of positive integers in increasing order?
b) Can the vertices of a simple graph G be colored using three colors so that no two adjacent vertices are the same color?
c) What is the vertex of highest degree in a graph G?
d) Given two finite-state machines, do these machines recognize the same language?