Examples of situation in decision making?

Answer 1

Given a finite graph, does it have a Hamiltonian cycle?

2. Given a finite graph, does it have an Euler cycle?

3. Given a finite graph, can it be colored with 2 colors? That is, is it bipartite?

4. Given a finite graph, can it be colored with 4 colors?

5. Given two finite graphs, are they isomorphic?

6. Given a formula of propositional logic (which we don't study in this course), is it satisfiable? That is, does some line in its truth table have the value T?

7. Given a positive integer, is it a composite? That is, is it a product of two smaller positive integers?

8. Given a polynomial equation in one unknown x, and with integer coefficients, does it have a solution in the integers?

9. Given a polynomial equation in several unknowns x_1, ..., x_n, and with integer coefficients, does it have a solution in the integers?

10. Given a program (and its data), will the program ever stop?

Answer 2

Examples of situation in decision making? That is not only one, but also two or many differences situation which force us to make a decision, which one is a suitable to chose? For instand, as we apply a job and we passed an enterview that mean we have enough ability and capacity to acept that job, but we could not do it because it effects the time study. So we have to chose between job and study. In this situation, if you are a student, you should take time to study, and let you finished your study first before you start getting job. However, if you have the golden chance, you must get it. Because being as a smart person is someone who know the opportunity and could get it.