1
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
The binary operation ◻ is defined as follows: GATE CSE 2009 Discrete Mathematics - Mathematical Logic Question 10 English

Which one of the following is equivalence to $$P \vee Q$$?

A
$$\neg \,Q$$ ◻ $$\neg \,P$$
B
$$P$$ ◻ $$\neg \,Q$$
C
$$\neg \,P$$ ◻ $$Q$$
D
$$\neg \,P$$ ◻ $$\neg \,Q$$
2
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
For the compositive table of a cyclic group shown below GATE CSE 2009 Discrete Mathematics - Set Theory & Algebra Question 28 English

Which one of the following choices is correct?

A
a, b are generators
B
b, c are generators
C
c, d are generators
D
d, a are generators
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.
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12