1
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following in NOT necessarily a property of Group?
A
Commutativity
B
Associativity
C
Existence of inverse for every element
D
Existence of identity
2
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
consider the binary relation $$R = \left\{ {\left( {x,y} \right),\,\left( {x,z} \right),\,\left( {z,x} \right),\,\left( {z,y} \right)} \right\}$$ on the set $$\left\{ {x,\,y,\,z} \right\}$$. which one of the following is TRUE?
A
$$R$$ is symmetric but $$NOT$$ antisymmetric
B
$$R$$ is NOT symmetric but antisymmetric
C
$$R$$ is both symmetric and antisymmetric.
D
$$R$$ is neither symmetric nor antisymmetric.
3
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
What is the chromatic number of an $$n$$-vertex simple connected graph which does not contain any odd length cycle? Assume $$n \ge 2$$.
A
$$2$$
B
$$3$$
C
$$n-1$$
D
$$n$$
4
GATE CSE 2009
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following is TRUE for any simple connected undirected graph with more than $$2$$ vertices?
A
No two vertices have the same degree.
B
At least two vertices have the same degree.
C
At least three vertices have the same degree.
D
AA vertices have the same degree.