2081 10

Discrete Structure20815 marksDirect proof

Using direct proof show that the sum of odd and even number is odd.

Using direct proof show that the sum of odd and even number is odd. [5]

Before writing the proof, we state the formal definitions: - An integer $n$ is even if $n = 2k$ for some integer $k$. - An integer $n$ is odd if $n = 2k + 1$ for some integer $k$. --- If $a$ is an odd integer and $b$ is an even integer, then $a + b$ is odd. --- Step 1: Assume the hypothesis. Let ...

Up nextDefine cut vertices and cut edges. How do you determine whether the graph has Euler path?