Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions in Discrete Mathematics
0
votes
3
answers
5371
if the proposition all thieves are poor is false
If the propostion 'All thieves are poor' is false, which of the following propositions can be claimed certainly to be true? Some thieves are poor Some thieves are not poor No thief is poor No poor person is a thief
Sanjay Sharma
asked
in
Mathematical Logic
Jul 12, 2016
by
Sanjay Sharma
2.7k
views
propositional-logic
0
votes
2
answers
5372
logics
confused between (a) and (c).
Amit puri
asked
in
Mathematical Logic
Jul 11, 2016
by
Amit puri
502
views
2
votes
2
answers
5373
UGC NET CSE | June 2016 | Part 3 | Question: 70
Consider the statement "Either $-2 \leq x \leq -1 \text{ or } 1 \leq x \leq 2$" The negation of this statement is x<-2 or 2<x or -1<x<1 x<-2 or 2<x -1<x<1 x $\leq$ -2 or 2 $\leq$ x or -1<x<1
Sanjay Sharma
asked
in
Discrete Mathematics
Jul 11, 2016
by
Sanjay Sharma
2.7k
views
ugcnetcse-june2016-paper3
linear-programming
2
votes
1
answer
5374
if R1 and R2 are reflexive relations on set A, then is R1 intersection R2 irreflexive?
if R1 and R2 are reflexive relations on set A, then is R1 intersection R2 irreflexive?
kirankochhar
asked
in
Set Theory & Algebra
Jul 11, 2016
by
kirankochhar
7.3k
views
set-theory&algebra
relations
4
votes
1
answer
5375
UGC NET CSE | June 2016 | Part 2 | Question: 3
Suppose that $R_1$ and $R_2$ are reflecive relations on a set A. Which of the following statements is correct? $R_1 \cap R_2$ is reflexive and $R_1 \cup R_2$ is irreflexive $R_1 \cap R_2$ is irreflexive and $R_1 \cup R_2$ is reflexive Both $R_1 \cap R_2$ and $R_1 \cup R_2$ are reflexive Both $R_1 \cap R_2$ and $R_1 \cup R_2$ are irreflexive
Sanjay Sharma
asked
in
Set Theory & Algebra
Jul 11, 2016
by
Sanjay Sharma
2.6k
views
ugcnetcse-june2016-paper2
discrete-mathematics
relations
1
vote
1
answer
5376
UGC NET CSE | December 2012 | Part 2 | Question: 33
Consider the tree given below: Using the property of eccentricity of a vertex, find every vertex that is the centre of the given tree: d & h c & k g, b, c, h, i, m c & h
go_editor
asked
in
Graph Theory
Jul 11, 2016
by
go_editor
4.6k
views
ugcnetcse-dec2012-paper2
graph-theory
tree
graph-connectivity
3
votes
3
answers
5377
Reflexive ,symmetric relation
How many relations are reflexive or symmetric on set of n element?
Anjali_aspirant
asked
in
Combinatory
Jul 10, 2016
by
Anjali_aspirant
10.6k
views
relations
0
votes
1
answer
5378
Dearrangement
Please explain the dearrangement concept with example
Anjali_aspirant
asked
in
Combinatory
Jul 10, 2016
by
Anjali_aspirant
507
views
combinatory
0
votes
3
answers
5379
UGC NET CSE | June 2014 | Part 3 | Question: 32
________ predicate calculus allows quantified variables to refer to objects in the domain of discourse and not to predicates or functions. Zero-order First-order Second-order High-order
makhdoom ghaya
asked
in
Mathematical Logic
Jul 9, 2016
by
makhdoom ghaya
3.4k
views
ugcnetjune2014iii
discrete-mathematics
mathematical-logic
1
vote
1
answer
5380
UGC NET CSE | December 2012 | Part 2 | Question: 10
The number of bit strings of length eight that will either start with a 1 bit and end with two bits 00 shall be 32 64 128 160
go_editor
asked
in
Combinatory
Jul 8, 2016
by
go_editor
1.5k
views
ugcnetcse-dec2012-paper2
combinatory
recurrence-relation
2
votes
4
answers
5381
UGC NET CSE | December 2012 | Part 2 | Question: 4
The power set of the set $\{ \Phi \}$ is $\{ \Phi \}$ $\{ \Phi, \{ \Phi \} \}$ $\{ 0 \}$ $\{ 0, \Phi , \{ \Phi \} \}$
go_editor
asked
in
Set Theory & Algebra
Jul 8, 2016
by
go_editor
2.3k
views
ugcnetcse-dec2012-paper2
set-theory&algebra
set-theory
power-set
3
votes
0
answers
5382
Kenneth Rosen Discrete Mathematics 7e Chapter 1
Please help me solve these questions. Question 1 : Determine whether following propositions are equivalent. Justify your answers. 1. ∀x (P(x) → Q(x)) and ∀x (P(x)) → ∀x (Q(x)). 2. ... . ∃x! (P(x)) →¬ ∀x P(x) Do provide explanation wherever possible Thank You.
Navneet Srivastava
asked
in
Mathematical Logic
Jul 8, 2016
by
Navneet Srivastava
587
views
kenneth-rosen
mathematical-logic
propositional-logic
4
votes
3
answers
5383
UGC NET CSE | June 2012 | Part 3 | Question: 72
$G_1$ and $G_2$ are two graphs as shown: Both $G_1$ and $G_2$ are planar graphs Both $G_1$ and $G_2$ are not planar graphs $G_1$ is planar and $G_2$ is not planar $G_1$ is not planar and $G_2$ is planar
go_editor
asked
in
Graph Theory
Jul 8, 2016
by
go_editor
4.2k
views
ugcnetcse-june2012-paper3
graph-theory
graph-planarity
5
votes
1
answer
5384
UGC NET CSE | June 2012 | Part 3 | Question: 67
Let a*H and b*H be two cosets of H. Either a*H and b*H are disjoint a*H and b*H are identical Then, Only I is true Only II is true I or II is true I and II is false
go_editor
asked
in
Discrete Mathematics
Jul 8, 2016
by
go_editor
1.8k
views
ugcnetcse-june2012-paper3
discrete-mathematics
set-theory&algebra
group-theory
0
votes
1
answer
5385
chromatic number
closed
Imarati Gupta
asked
in
Graph Theory
Jul 7, 2016
by
Imarati Gupta
1.1k
views
graph-theory
graph-coloring
1
vote
1
answer
5386
Discrete mathematics veii imp
Prove the validity of the following argument " If I get the job and work hard,then I'll get promoted. If I get promoted then i'll be happy. I will not be happy. Therefore either i will not get the job or i will not work hard."
LavTheRawkstar
asked
in
Mathematical Logic
Jul 7, 2016
by
LavTheRawkstar
10.6k
views
3
votes
3
answers
5387
UGC NET CSE | June 2012 | Part 3 | Question: 50
How many relations are there on a set with n elements that are symmetric and a set with n elements that are reflexive and symmetric? $2^{n(n+1)/2} \text{ and } 2^n.3^{n(n-1)/2}$ $3^{n(n-1)/2} \text{ and } 2^{n(n-1)}$ $2^{n(n+1)/2} \text{ and } 3^{n(n-1)/2}$ $2^{n(n+1)/2} \text{ and } 2^{n(n-1)/2}$
go_editor
asked
in
Discrete Mathematics
Jul 7, 2016
by
go_editor
3.4k
views
ugcnetcse-june2012-paper3
discrete-mathematics
set-theory&algebra
0
votes
2
answers
5388
Which of the following functions is NOT injective
Which of the following functions is NOT injective? $f(x) = x^3 + 4$ from R to R $f(x) = x^3 + 4$ from N to N $f(x) = x^2 + 4$ from R to R $f(x) = x^2 + 4$ from N to N
Sanjay Sharma
asked
in
Set Theory & Algebra
Jul 7, 2016
by
Sanjay Sharma
1.0k
views
0
votes
1
answer
5389
permutations with repititions
In how many ways 10 different letters can be posed in 6 post boxes so that at most 4 boxes may be empty?
deepti
asked
in
Combinatory
Jul 6, 2016
by
deepti
560
views
combinatory
engineering-mathematics
2
votes
2
answers
5390
UGC NET CSE | June 2012 | Part 3 | Question: 17
Let $Q(x,y)$ denote “x+y=0” and let there be two quantifications given as $\exists y \forall x Q(x,y)$ $\forall x \exists y Q(x,y)$ where $x$ and $y$ are real numbers. Then which of the following is valid? I is true and II is false I is false and II is true I is false and II is also false both I and II are true
go_editor
asked
in
Discrete Mathematics
Jul 6, 2016
by
go_editor
2.8k
views
ugcnetcse-june2012-paper3
discrete-mathematics
mathematical-logic
Page:
« prev
1
...
264
265
266
267
268
269
270
271
272
273
274
...
355
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
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
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Discrete Mathematics
(7.1k)
Mathematical Logic
(2.5k)
Set Theory & Algebra
(1.9k)
Combinatory
(1.6k)
Graph Theory
(1.1k)
Probability
(1.4k)
Linear Algebra
(1.1k)
Calculus
(792)
Optimization
(0)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions in Discrete Mathematics
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Aptitude Overflow