I didn't understand the 4m + 2 + 4n +2.

Awesome q2a theme

+1 vote

Best answer

**(d). None of these **

When we divide a number by 4, the remainder can lie from 0 to 3.

Now vertices with label x, s.t. x % 4 = 0 will form a single component.

Vertices with label x, s.t. x % 4 = 2 will form a single component [4m + 2 + 4n + 2 = 4(m + n + 1)].

Vertices with label x, s.t. x % 4 = 1 or x % 4 = 3 will form a single component [4m + 1 + 4n + 3 = 4(m + n + 1)].

You can take a simple example with n = 2, and look at the options too.

+1

Suppose there are two different numbers which leave a remainder of 2 when divided by 4, e.g 2 and 6 they will form a single component as 2 + 6 = 8 which is divisible by 4.

8,968 questions

3,119 answers

14,341 comments

95,792 users