Consider the following statements
S1: A heuristic is admissible if it never overestimates the cost to reach the goal
S2: A heuristic is monotonous if it follows triangle inequality property.
Which one of the following is true referencing the above statements?1
Statement S1 is true but statement S2 is false.
2
Statement S1 is false but statement S2 is true.
3
Neither of the statements S1 and S2 are true
4
Both the statements S1 and S2 are true.