Consider the following two statements:
S1: A connected graph of at least 2 vertices has an Euler circuit if and only if the degree of every vertex is even
S2: A connected graph has an Euler path if and only if there are at most two vertices with odd degree.
Which of the following option is correct regarding the above statements?1
S1 is true and S2 is false
2
S1: is false and S2 is true
3
S1 and S2 are true
4
S1 and S2 are false
5
Question Not Attempted