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
Hot questions in Discrete Mathematics
2
votes
1
answer
5191
Let G be a K-regular bipartite graph with k ≥ 2. Then G has no cut edge
how is this statement correct..can some one give an example?? Let G be a K-regular bipartite graph with k ≥ 2. Then G has no cut edge
Akriti sood
asked
in
Graph Theory
Nov 28, 2016
by
Akriti sood
2.9k
views
graph-theory
engineering-mathematics
0
votes
1
answer
5192
Rosen ex.55 chp 8
If the simple graph G has v vertices and e edges, how many edges does G complement have?
Sanjay Sharma
asked
in
Graph Theory
Mar 14, 2017
by
Sanjay Sharma
2.0k
views
0
votes
2
answers
5193
propositional logic
Which of the following propositional statements is TRUE ? A) ∀x ∀z ∃y [ P(x,y) ]---> ∃y ∀x ∀z [ P(x,y) ] B) ∃y ∀x ∀z [ P(x,y) ]---> ∀x ∀z ∃y [ P(x,y) ] C) Both A) and B) and so both are equivalent D) None of the above.
Vicky rix
asked
in
Mathematical Logic
Mar 7, 2017
by
Vicky rix
898
views
propositional-logic
discrete-mathematics
mathematical-logic
first-order-logic
engineering-mathematics
0
votes
2
answers
5194
Graph Theory
let G=(V,E) be an connected graph, let $\left | V \right |= n$ Find largest value of n such that i) G is complete & ii) G is bipartite with valid proof
Tesla!
asked
in
Graph Theory
Apr 2, 2017
by
Tesla!
812
views
graph-theory
bipartite-graph
1
vote
1
answer
5195
#Big-O#Rosen
Give Big-O estimate: ${f(x)=n^{2n} + n^{n^2}}$ The answer is given $O(n^{2n})$ But, isn't $n^{n^2} > n^{2n}$ for n>2? If yes, then how is it $O(n^{2n})$?
codinion
asked
in
Set Theory & Algebra
Apr 7, 2017
by
codinion
715
views
time-complexity
asymptotic-notation
2
votes
1
answer
5196
ISI 2004 MIII
$Q8$ If $\alpha_{1},\alpha_{2},\alpha_{3}, \dots , \alpha_{n}$ be the roots of $x^{n}+1=0$, then $\left ( 1-\alpha_{1} \right )\left ( 1-\alpha_{2} \right ) \dots \left ( 1-\alpha_{n} \right )$ is equal to $1$ $0$ $n$ $2$
Tesla!
asked
in
Set Theory & Algebra
Apr 3, 2017
by
Tesla!
449
views
isi2004
polynomials
0
votes
0
answers
5197
Which fuzzy set is fuzzy number ?
LavTheRawkstar
asked
in
Mathematical Logic
Apr 21, 2017
by
LavTheRawkstar
277
views
fuzzy-set
set-theory&algebra
engineering-mathematics
0
votes
2
answers
5198
propositional logic
Convert into logical expression "Not everybody in the school is perfect" A) NOT( ∀x(S(x)--->P(x) ) B) ∃x( S(x) ^ NOT (P(x)) ) C) Either A) or B) D) None of the above
Vicky rix
asked
in
Mathematical Logic
Mar 7, 2017
by
Vicky rix
312
views
propositional-logic
discrete-mathematics
mathematical-logic
first-order-logic
engineering-mathematics
6
votes
1
answer
5199
Generating function
What is the coefficient of $\large\color{green}{x^{6}}$ in the following series expansion? $\color{maroon}{\begin{align*} \frac{1}{1-x}.\frac{1}{1-x^2}.\frac{1}{1-x^3}........ \end{align*}}$
dd
asked
in
Combinatory
Dec 21, 2016
by
dd
1.5k
views
generating-functions
combinatory
1
vote
4
answers
5200
IISC-CSA-Research-Test-10
A proper vertex colouring of a graph $G$ is a colouring of the vertices in $G$ in such a way that two vertices get different colours if they are adjacent. The minimum number of colours required for proper vertex colouring of $G$ is called the chromatic number of $G$. Then what is the chromatic number of the cycle graph on 149 vertices?
go_editor
asked
in
Graph Theory
Jun 8, 2016
by
go_editor
788
views
iisccsaresearch2016
descriptive
graph-theory
graph-coloring
iisc-interview
0
votes
0
answers
5201
what will be closed interval fuzzy alpha cut
LavTheRawkstar
asked
in
Mathematical Logic
Apr 21, 2017
by
LavTheRawkstar
327
views
alpha
cut
0
votes
0
answers
5202
Kenneth Rosen - Mathematical logic
Let T(x,y) mean that student x likes cuisine y, where the domain for x consists of all students at your school and the domain y consists of all cuisines. What is meant by the below expression? ∀x∀z∃y ((x≠z)→ ∼(T(x,y) ^ T(z,y)))
closed
Ayush Upadhyaya
asked
in
Mathematical Logic
Apr 18, 2017
by
Ayush Upadhyaya
499
views
mathematical-logic
discrete-mathematics
kenneth-rosen
0
votes
0
answers
5203
Self-Doubt
Every Planar graph have vertex cover of size atmost 3n/4. Can someone provide a good link to understand the above fact? Or a good explanation is most welcome.
closed
Ayush Upadhyaya
asked
in
Graph Theory
Apr 25, 2017
by
Ayush Upadhyaya
277
views
graph-theory
0
votes
1
answer
5204
Find the probability that a hand of five cards in poker contains four cards of one kind.
Find the probability that a hand of five cards in poker contains four cards of one kind.
Wanted
asked
in
Mathematical Logic
Jan 9, 2017
by
Wanted
2.1k
views
9
votes
3
answers
5205
recurrence relation
Find recurrence relation for ternary string of length n that do not contain two consecutive zeros or two consecutive 1s? Find recurrence relation for ternary string that contain either two consecutive or two consecutive 1s? Find recurrence relation ... recurrence relation for ternary strings of length n that contain two consecutive symbols same? Also write initial conditions.
Pooja Palod
asked
in
Combinatory
Nov 27, 2015
by
Pooja Palod
6.3k
views
combinatory
recurrence-relation
0
votes
1
answer
5206
Calculus
Aspirant
asked
in
Mathematical Logic
Apr 12, 2017
by
Aspirant
627
views
limits
calculus
0
votes
1
answer
5207
graph theory
In a Bipartite graph,the size of the maximum matching is equal to the size of the minimum vertex cover ...can somebody prove this logically ?
Vicky rix
asked
in
Graph Theory
Mar 10, 2017
by
Vicky rix
811
views
graph-theory
discrete-mathematics
graph-connectivity
engineering-mathematics
0
votes
1
answer
5208
Set theory
Justify your answer with valid reason $\phi \epsilon \left \{ A \right \} \wedge \phi \subseteq \left \{ A \right \}$ Where A is an non empty set $\left | A \right | \neq 0$
Tesla!
asked
in
Set Theory & Algebra
Apr 2, 2017
by
Tesla!
622
views
set-theory&algebra
set-theory
1
vote
1
answer
5209
group theory
"The necessary and sufficient condition for a subset of a group to be called as sub-group is it should satisfy the algebraic structure property". can somebody tell why this should be TRUE. We are concluding it as sub-group just by seeing only algebraic structure property satisfying and not checking for identity element,inverse ....why ?
Vicky rix
asked
in
Set Theory & Algebra
Mar 25, 2017
by
Vicky rix
512
views
discrete-mathematics
group-theory
set-theory&algebra
engineering-mathematics
set-theory
1
vote
1
answer
5210
Rosen , Relations
If Relation S is Transitive then what can we say about Transitivity of Sn ?
ANKUSH KUMAR
asked
in
Set Theory & Algebra
Apr 13, 2017
by
ANKUSH KUMAR
411
views
Page:
« prev
1
...
255
256
257
258
259
260
261
262
263
264
265
...
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 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