# Recent posts tagged graph-theory

1
Yeah, That's fine. But other institutes including Ace, ME, GateCse(not an institute) gave the answer as D only. IDK why..!!
2
3
Q. 84 By seeing the question, we know the strings of form ab, aabb, aaabbb...... are not possible. Epsilon is also not possible. Now, just check the options with the string ab. Option A, B, C are generating ab. So, correct answer is D.
4
A relation $R$ is defined on the set of integers as $xRy$ iff $(x + y)$ is even. Which of the following statements is true? $R$ is not an equivalence relation $R$ is an equivalence relation having 1 equivalence class $R$ is an equivalence relation having 2 equivalence classes $R$ is an equivalence relation having 3 equivalence classes
To see more, click for the full list of questions or popular tags.