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
1
vote
1
answer
5341
permutation and combination
In how may ways can 'mn' things be distributed equally among n groups ??? plz explain clearly
eddy
asked
in
Combinatory
Jul 24, 2016
by
eddy
680
views
6
votes
3
answers
5342
IIT Kanpur Written Test
There are 16072016 users in Facebook. A graph is formed where an edge(u,v) is defined when a male is friend to a female and vice versa. Estimate the number of simple cycle of length 1607 formed in the graph?
sh!va
asked
in
Graph Theory
Jul 20, 2016
by
sh!va
635
views
graph-theory
graph-connectivity
iit-kanpur
numerical-answers
2
votes
1
answer
5343
UGC NET CSE | September 2013 | Part 2 | Question: 24
The quantification $\exists ! x P(x)$ ... $\exists x P(x) \wedge \forall x \forall y ((P(x) \vee P(y)) \rightarrow x=y)$
go_editor
asked
in
Mathematical Logic
Jul 20, 2016
by
go_editor
2.1k
views
ugcnetsep2013ii
discrete-mathematics
propositional-logic
3
votes
1
answer
5344
UGC NET CSE | September 2013 | Part 2 | Question: 22
A simple graph G with n vertices is connected if the graph has (n-1)(n-2)/2 edges more than (n-1) (n-2)/2 edges less than (n-1) (n-2)/2 edges $\Sigma_{i=1}^k C(n_i, 2)$ edges
go_editor
asked
in
Graph Theory
Jul 20, 2016
by
go_editor
10.3k
views
ugcnetsep2013ii
graph-theory
graph-connectivity
4
votes
3
answers
5345
UGC NET CSE | September 2013 | Part 2 | Question: 8
Consider an undirected graph G with 100 nodes. The maximum number of edges to be included in G so that the graph is not connected is 2451 4950 4851 9900
go_editor
asked
in
Graph Theory
Jul 20, 2016
by
go_editor
10.6k
views
ugcnetsep2013ii
graph-theory
graph-connectivity
6
votes
3
answers
5346
UGC NET CSE | June 2013 | Part 3 | Question: 69
If we convert $\exists u \forall v \forall x \exists y (P(f(u), v, x, y) \rightarrow Q(u,v,y))$ to $\forall v \forall x (P(f(a), v, x, g(v,x)) \rightarrow Q(a,v,g(v,x)))$. This process is known as Simplification Unification Skolemization Resolution
go_editor
asked
in
Mathematical Logic
Jul 19, 2016
by
go_editor
2.3k
views
ugcnetcse-june2013-paper3
discrete-mathematics
first-order-logic
1
vote
1
answer
5347
DRDO-2008
Adacency list is preferred over adjacency matrix when the graph is? A) planar B) Dense C) Clique D) none of these
Anshul Shankar
asked
in
Graph Theory
Jul 19, 2016
by
Anshul Shankar
3.8k
views
drdo-2008
graph-theory
graph-connectivity
2
votes
2
answers
5348
UGC NET CSE | December 2014 | Part 2 | Question: 05
If we define the functions $f$, $g$ and $h$ that map $R$ into $R$ by : $f(x)=x^{4}, g(x)= \sqrt{x^{2}+1}, h(x)=x^{2}+72$, then the value of the composite functions $ho(gof)$ and $(hog)of$ are given as $x^{8}-71$ and $x^{8}-71$ $x^{8}-73$ and $x^{8}-73$ $x^{8}+71$ and $x^{8}+71$ $x^{8}+73$ and $x^{8}+73$
makhdoom ghaya
asked
in
Set Theory & Algebra
Jul 18, 2016
by
makhdoom ghaya
2.4k
views
ugcnetcse-dec2014-paper2
discrete-mathematics
functions
4
votes
2
answers
5349
Discrete Mathematics
LavTheRawkstar
asked
in
Set Theory & Algebra
Jul 18, 2016
by
LavTheRawkstar
753
views
set-theory&algebra
set-theory
0
votes
1
answer
5350
Discrete Mathematics Sets veii veii imp and veii trickyy question
LavTheRawkstar
asked
in
Set Theory & Algebra
Jul 18, 2016
by
LavTheRawkstar
527
views
set-theory&algebra
1
vote
0
answers
5351
solve this question
https://gateoverflow.in/?qa=blob&qa_blobid=3418736050134417749
closed
Aryan Asrafi
asked
in
Set Theory & Algebra
Jul 18, 2016
by
Aryan Asrafi
353
views
1
vote
1
answer
5352
Discrete mathematics Sets question Veiii Veii Impp plshhh tell
LavTheRawkstar
asked
in
Set Theory & Algebra
Jul 17, 2016
by
LavTheRawkstar
2.9k
views
set-theory&algebra
1
vote
1
answer
5353
Discrete Mathematics Sets Question
Prove that : A △ B = ( A ∪ B ) - ( A ∩ B )
LavTheRawkstar
asked
in
Set Theory & Algebra
Jul 17, 2016
by
LavTheRawkstar
1.7k
views
set-theory&algebra
set-theory
5
votes
2
answers
5354
UGC NET CSE | December 2014 | Part 2 | Question: 03
Consider the Graph shown below : This graph is a _________. Complete Graph Bipartite Graph Hamiltonian Graph All of the above
makhdoom ghaya
asked
in
Graph Theory
Jul 16, 2016
by
makhdoom ghaya
2.9k
views
ugcnetcse-dec2014-paper2
graph-theory
0
votes
1
answer
5355
UGC NET CSE | June 2013 | Part 3 | Question: 15
A vertex cover of an undirected graph $G(V,E)$ is a subset $V_1 \subseteq V$ vertices such that Each pair of vertices in $V_1$ is connected by an edge If $(u,v) \in E$ then $u \in V_1$ and $v \in V_1$ If $(u,v) \in E$ then $u \in V_1$ or $v \in V_1$ All pair of vertices in $V_1$ are not connected by an edge
go_editor
asked
in
Graph Theory
Jul 16, 2016
by
go_editor
2.1k
views
ugcnetcse-june2013-paper3
graph-theory
graph-connectivity
1
vote
1
answer
5356
UGC NET CSE | December 2014 | Part 2 | Question: 01
Consider a set $A = \left\{1, 2, 3, …….., 1000\right\}$. How many members of A shall be divisible by $3$ or by $5$ or by both $3$ and $5$? 533 599 467 66
makhdoom ghaya
asked
in
Discrete Mathematics
Jul 15, 2016
by
makhdoom ghaya
2.3k
views
ugcnetcse-dec2014-paper2
discrete-mathematics
set-theory&algebra
1
vote
2
answers
5357
Engineering Mathematics
What are the subsets of set A={1,2,{3,4}} ? According to me they are {∅},{1},{2},{{3,4}},{1,{3,4}},{2,{3,4}},{1,2,{3,4}},{1,2} Now My Question is is Should we separately include {{3}},{{4}} and relevant elements like {1,{3}} etc in the above subset or my ans above is right.Please Help
Himanshu Goyal
asked
in
Set Theory & Algebra
Jul 14, 2016
by
Himanshu Goyal
668
views
set-theory&algebra
2
votes
1
answer
5358
UGC NET CSE | June 2013 | Part 2 | Question: 45
When a mobile telephone physically moves from one to another cell, the base station transfers ownership to the cell getting strongest signal. This process is known as handoff mobile switching mobile routing cell switching
go_editor
asked
in
Graph Theory
Jul 14, 2016
by
go_editor
2.2k
views
ugcnetcse-june2013-paper2
3
votes
2
answers
5359
UGC NET CSE | June 2013 | Part 2 | Question: 43
Which one of the following is decimal value of a signed binary number 1101010, if it is in 2’s complement form? -42 -22 -21 -106
go_editor
asked
in
Graph Theory
Jul 14, 2016
by
go_editor
4.0k
views
ugcnetcse-june2013-paper2
4
votes
3
answers
5360
UGC NET CSE | June 2013 | Part 2 | Question: 34
The relation “devides” on a set of positive integers is_____ Symmetric and transitive Anti symmetric and transitive Symmetric only Transitive only
go_editor
asked
in
Set Theory & Algebra
Jul 14, 2016
by
go_editor
7.7k
views
ugcnetcse-june2013-paper2
relations
set-theory&algebra
Page:
« prev
1
...
263
264
265
266
267
268
269
270
271
272
273
...
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