Recent questions in Discrete Mathematics / GATE Overflow for GATE CSE

1 votes

3 answers

5401

UGC NET CSE | December 2015 | Part 2 | Question: 4
Consider the graph given below: The two distinct set of vertices, which make the graph bipartite are $(v_1, v_4, v_6); (v_2, v_3, v_5, v_7, v_8)$ $(v_1, v_7, v_8); (v_2, v_3, v_5, v_6)$ $(v_1, v_4, v_6, v_7); (v_2, v_3, v_5, v_8)$ $(v_1, v_4, v_6, v_7, v_8); (v_2, v_3, v_5)$

Consider the graph given below:The two distinct set of vertices, which make the graph bipartite are$(v_1, v_4, v_6); (v_2, v_3, v_5, v_7, v_8)$$(v_1, v_7, v_8); (v_2, v_3...

go_editor

1.8k views

go_editor asked Aug 3, 2016

0 votes

1 answer

5402

TOC regular language
Is regular languages closed under 1)Infinite Union 2)Infinite Intersection

Is regular languages closed under1)Infinite Union2)Infinite Intersection

Aboveallplayer

466 views

Aboveallplayer asked Aug 3, 2016

2 votes

1 answer

5403

partial order
A partial order P is defined on the set of natural numbers as follows. Here x/y denotes integer division. i. (0, 0) ε P. ii. (a, b) ε P if and only if a % 10 ≤ b % 10 and (a/10, b/10) ε P. Consider the following ordered pairs: i. (101, 22) ii. ... because 101%10=1,22%10=2 so 1<2 and 101/10=10 and 22/10=2 so 10%10=0 and 2%10=2 which is 0<2 so answer (i) should be correct.

A partial order P is defined on the set of natural numbers as follows. Here x/y denotes integer division.i. (0, 0) ε P.ii. (a, b) ε P if and only if a % 10 ≤ b % 10 a...

anshul namdeo

788 views

anshul namdeo asked Aug 2, 2016

3 votes

3 answers

5404

UGC NET CSE | December 2015 | Part 2 | Question: 3
Which of the following is/are not true ? The set of negative integers is countable. The set of integers that are multiples of 7 is countable. The set of even integers is countable. The set of real numbers between 0 and 1⁄2 is countable. i and iii ii and iv ii only iv only

Which of the following is/are not true ?The set of negative integers is countable.The set of integers that are multiples of 7 is countable.The set of even integers is cou...

Sankaranarayanan P.N

3.8k views

Sankaranarayanan P.N asked Aug 2, 2016

2 votes

1 answer

5405

UGC NET CSE | December 2015 | Part 2 | Question: 2
Which of the following statement(s) is/are false? A connected multigraph has an Euler Circuit if and only if each of its vertices has even degree. A connected multigraph has an Euler Path but not an Euler Circuit if and only if it has ... a bipartite graph but a complete graph over 3 vertices is bipartite. Codes : i only ii and iii iii only iv only

Which of the following statement(s) is/are false?A connected multigraph has an Euler Circuit if and only if each of its vertices has even degree.A connected multigraph ha...

Sankaranarayanan P.N

4.1k views

Sankaranarayanan P.N asked Aug 2, 2016

4 votes

1 answer

5406

UGC NET CSE | December 2015 | Part 2 | Question: 1
How many committees of five people can be chosen from 20 men and 12 women such that each committee contains at least three women 75240 52492 41800 9900

How many committees of five people can be chosen from 20 men and 12 women such that each committee contains at least three women7524052492418009900

Sankaranarayanan P.N

3.9k views

Sankaranarayanan P.N asked Aug 2, 2016

1 votes

1 answer

5407

graph theory (group)
How to find an abelian group of order xyz... is cyclic?

How to find an abelian group of order xyz... is cyclic?

anshul namdeo

409 views

anshul namdeo asked Aug 2, 2016

5 votes

2 answers

5408

UGC NET CSE | Junet 2015 | Part 3 | Question: 57
In propositional language $P \leftrightarrow Q$ is equivalent to (where $\sim$ denotes NOT) $\sim (P \vee Q) \wedge \sim (Q \vee P)$ $(\sim P \vee Q) \wedge (\sim Q \vee P)$ $(P \vee Q) \wedge (Q \vee P)$ $\sim (P \vee Q) \rightarrow \sim (Q \vee P)$

In propositional language $P \leftrightarrow Q$ is equivalent to (where $\sim$ denotes NOT)$\sim (P \vee Q) \wedge \sim (Q \vee P)$$(\sim P \vee Q) \wedge (\sim Q \vee P)...

go_editor

1.3k views

go_editor asked Aug 1, 2016

2 votes

2 answers

5409

UGC NET CSE | Junet 2015 | Part 3 | Question: 24
Which one of the following is true? The resolvent of two Horn clauses is not a Horn clause The resolvent of two Horn clauses is a Horn clause If we resolve a negated goal G against a fact or rule A to get clause C then C has positive ... If we resolve a negated goal G against a fact or rule A to get clause C then C has positive literal or null goal

Which one of the following is true?The resolvent of two Horn clauses is not a Horn clauseThe resolvent of two Horn clauses is a Horn clauseIf we resolve a negated goal G ...

go_editor

3.4k views

go_editor asked Jul 31, 2016

7 votes

2 answers

5410

UGC NET CSE | Junet 2015 | Part 3 | Question: 22
The casual form of the disjunctive normal form $\neg A \vee \neg B \vee \neg C \vee D$ is: $A \wedge B \wedge C \Rightarrow D$ $A \vee B \vee C \vee D \Rightarrow true$ $A \wedge B \wedge C \wedge D \Rightarrow true$ $A \wedge B \wedge C \wedge D \Rightarrow false$

The casual form of the disjunctive normal form $\neg A \vee \neg B \vee \neg C \vee D$ is:$A \wedge B \wedge C \Rightarrow D$$A \vee B \vee C \vee D \Rightarrow true$$A \...

go_editor

4.1k views

go_editor asked Jul 31, 2016

1 votes

1 answer

5411

Discrete mathematics & its applications with combinatorics and graph theory-kenneth H rosen
Determine whether following conditional statement is true or false -If 1+1 =3, then 2+2=4. According to me the answer should be false, but in book its given true. Can anyone explain how it is true?

Determine whether following conditional statement is true or false-If 1+1 =3, then 2+2=4.According to me the answer should be false, but in book its given true. Can anyon...

Aakanchha

738 views

Aakanchha asked Jul 31, 2016

2 votes

1 answer

5412

Discrete mathematics & its applications with combinatorics and graph theory-kenneth H rosen
Let p, q, and r be the propositions p: you get an A on the final exam. q: You do every exercise in this book. r: You get an A in this class. How can I write these propositions using p, q, and r and ... an A in this class if and only if you either do every excercise in this book or you get an A on the final.

Let p, q, and r be the propositions p: you get an A on the final exam. q: You do every exercise in this book. r: You get an A in this class. How can I write these proposi...

Aakanchha

1.3k views

Aakanchha asked Jul 31, 2016

2 votes

3 answers

5413

UGC NET CSE | December 2014 | Part 3 | Question: 57
The resolvent of the set of clauses $(A \vee B, \sim A \vee D, C \vee \sim B)$ is $A \vee B$ $C \vee D$ $A \vee C$ $A \vee D$

The resolvent of the set of clauses $(A \vee B, \sim A \vee D, C \vee \sim B)$ is $A \vee B$$C \vee D$$A \vee C$$A \vee D$

makhdoom ghaya

4.7k views

makhdoom ghaya asked Jul 30, 2016

2 votes

3 answers

5414

UGC NET CSE | December 2014 | Part 3 | Question: 55
Equivalent logical expression for the Well Formed Formula $(WFF)$, $\sim(\forall x) F\left[x\right]$ is $\forall x (\sim F\left[x\right])$ $\sim (\exists x) F\left[x\right]$ $\exists x (\sim F\left[x\right])$ $\forall x F\left[x\right]$

Equivalent logical expression for the Well Formed Formula $(WFF)$,$\sim(\forall x) F\left[x\right]$is$\forall x (\sim F\left[x\right])$$\sim (\exists x) F\left[x\right]$$...

makhdoom ghaya

2.0k views

makhdoom ghaya asked Jul 30, 2016

2 votes

1 answer

5415

UGC NET CSE | Junet 2015 | Part 2 | Question: 21
Consider the given graph Its Minimum Cost Spanning Tree is ______

Consider the given graphIts Minimum Cost Spanning Tree is ______

go_editor

3.1k views

go_editor asked Jul 30, 2016

4 votes

1 answer

5416

UGC NET CSE | Junet 2015 | Part 2 | Question: 10
Consider a proposition given as: $x \geq 6$, if $x^2 \geq 25 $ and and its proof as: If $x \geq 6$, then $x^2 =x.x \geq 6.6 = 36 \geq 25$ Which of the following is correct with respect to the given proposition and its proof? ... assuming what is to be shown The proof is correct and there is nothing wrong $ i$ only $iii$ only $i$ and $ii$ $ii$ only

Consider a proposition given as:$x \geq 6$, if $x^2 \geq 25 $ and and its proof as:If $x \geq 6$, then $x^2 =x.x \geq 6.6 = 36 \geq 25$Which of the following is correct w...

go_editor

2.0k views

go_editor asked Jul 30, 2016

3 votes

2 answers

5417

UGC NET CSE | Junet 2015 | Part 2 | Question: 9
Match the following : ... $\text{(a)-(iv), (b)-(ii), (c)-(iii), (d)-(i)}$

Match the following :$\begin{array}{clcl} & \textbf{List-I} && \textbf{List-II} \\ \text{(a)}&(p \rightarrow q) \Leftrightarrow (\neg q \rightarrow \neg p) & \text{(i)} ...

go_editor

1.7k views

go_editor asked Jul 30, 2016

4 votes

2 answers

5418

UGC NET CSE | Junet 2015 | Part 2 | Question: 8
"If my computations are correct and I pay the electric bill, then I will run out of money. If I don't pay the electric bill, the power will be turned off. Therefore, If I don't run out of money and the power is still on then my ...

"If my computations are correct and I pay the electric bill, then I will run out of money. If I don't pay the electric bill, the power will be turned off. Therefore, If I...

go_editor

2.7k views

go_editor asked Jul 30, 2016

1 votes

1 answer

5419

ISRO 2016 Mech: Matrices
What is the value of

What is the value of

sh!va

678 views

sh!va asked Jul 30, 2016

1 votes

1 answer

5420

ISRO Mech 2016: Mathematics
There are 20 locks and 20 matching keys. Maximum number of trials required to match all the locks is (a) 190 (b) 210 (c) 400 (d) 40

There are 20 locks and 20 matching keys. Maximum number of trials required to match all the locks is(a) 190 (b) 210 (c) 400 (d) 40

sh!va

2.8k views

sh!va asked Jul 30, 2016

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true