GATE CSE
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Answers by Vignesh Sekar
User Vignesh Sekar
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Vignesh Sekar
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
set theory
How many among A),B),C),D) are distributive lattices ? A) [ P(A),$\subseteq$] where A is a set with n elements. B) [ P(A),$\subset$] where A is a set with n elements. C) [ P(A),$\supset$] where A is a set with n elements. D) [ P(A),$\supseteq$] where A is a set with n elements.
answered
1 day
ago
in
Set Theory & Algebra

10
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+2
votes
2
set theory
answered
2 days
ago
in
Set Theory & Algebra

21
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
3
set theory
answered
Mar 16
in
Set Theory & Algebra

12
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
4
set theory
answered
Mar 15
in
Set Theory & Algebra

18
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
5
set theory
Determine whether the relation R on the set of all integers is reflexive, symmetric, antisymmetric, and/or transitive, where (x, y) ∈ R if and only if "x is a multiple of y"
answered
Mar 15
in
Set Theory & Algebra

16
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
6
set theory
Determine whether the relation R on the set of all integers is reflexive, symmetric, antisymmetric, and/or transitive, where (x, y) ∈ R if and only if x ≡ y (mod 7)
answered
Mar 15
in
Set Theory & Algebra

16
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
7
Spin lock vs Mutexes
If no resource is free then: a) Both Spin lock and mutexes will keep on spinning on the blocked variable b) Both Spin lock and mutexes will go to sleep and check the variable periodically. c) Spin lock will keep on ... ) Mutexes will keep on spinning on the blocked variable while Spin lock will go to sleep and check the variable periodically.
answered
Mar 15
in
Operating System

26
views
processsynchronization
operatingsystem
+1
vote
8
set theory
answered
Mar 15
in
Set Theory & Algebra

11
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
9
set theory
List the ordered pairs in the relation R from A = {0, 1, 2, 3, 4} to B = {0, 1, 2, 3}, where (a, b) ∈ R if and only if A) gcd(a, b) = 1. B) lcm(a, b) = 2
answered
Mar 15
in
Set Theory & Algebra

25
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
10
set theory
answered
Mar 15
in
Set Theory & Algebra

14
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
11
set theory
Which of the above relation(s) is/are transitive ?
answered
Mar 15
in
Set Theory & Algebra

11
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
+1
vote
12
Rosen ex.55 chp 8
If the simple graph G has v vertices and e edges, how many edges does G complement have?
answered
Mar 15
in
Graph Theory

32
views
0
votes
13
set theory and algebra
answered
Mar 14
in
Set Theory & Algebra

22
views
settheory&algebra
engineeringmathematics
discretemathematics
sets
0
votes
14
set theory
answered
Mar 14
in
Set Theory & Algebra

12
views
discretemathematics
settheory&algebra
engineeringmathematics
sets
0
votes
15
set theory
answered
Mar 14
in
Set Theory & Algebra

19
views
discretemathematics
settheory&algebra
engineeringmathematics
sets
0
votes
16
set theory
answered
Mar 13
in
Set Theory & Algebra

18
views
discretemathematics
settheory&algebra
engineeringmathematics
sets
+1
vote
17
set theory
answered
Mar 13
in
Set Theory & Algebra

14
views
discretemathematics
settheory&algebra
engineeringmathematics
0
votes
18
set theory
answered
Mar 13
in
Set Theory & Algebra

28
views
discretemathematics
settheory&algebra
engineeringmathematics
0
votes
19
graph theory
answered
Mar 12
in
Graph Theory

33
views
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
+1
vote
20
Rosen ex. 10 chap2
answered
Mar 11
in
Set Theory & Algebra

27
views
0
votes
21
graph theory
State TRUE or FALSE. The chromatic number of a Bipartite graph is ALWAYS 2.
answered
Mar 11
in
Graph Theory

30
views
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
0
votes
22
combinatorics
In how many ways can a group of n people be divided into pairs(2 people) ,given that n is an even number ?
answered
Mar 10
in
Combinatory

15
views
combinatorics
discretemathematics
engineeringmathematics
#combinations
aptitude
+1
vote
23
graph theory
The number of independent sets in a complete graph with n vertices is ____
answered
Mar 10
in
Graph Theory

30
views
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
+1
vote
24
Walk in Graph Theory
In Narsingh Deo, Walk is defined as "no edge appears (is covered or traversed) in more than 1 walk" but I studied that walk can have repeated edges. Is there a mistake in Narsingh Deo or I am missing some point?
answered
Mar 9
in
Graph Theory

40
views
+1
vote
25
k.Rosen excercise. . How many positive integers less than 1000....
answered
Mar 9
in
Combinatory

39
views
0
votes
26
graph theory
Find 1) Vertex connectivity 2) Edge connectivity 3) Is it a seperable graph ? If so then find the cutvertex
answered
Mar 9
in
Graph Theory

30
views
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
0
votes
27
graph theory
Find 1) Vertex connectivity 2) Edge connectivity 3) Is it a seperable graph ? If so then find the cutvertex 4) Is {v1,v2,v5} a cutset ?
answered
Mar 9
in
Graph Theory

11
views
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
0
votes
28
graph theory
answered
Mar 9
in
Graph Theory

50
views
graphtheory
discretemathematics
graphconnectivity
engineeringmathematics
+1
vote
29
graph theory
answered
Mar 8
in
Graph Theory

21
views
graphtheory
discretemathematics
engineeringmathematics
+1
vote
30
propositional logic
Which of the following statements are ALWAYS TRUE ? A) ∀x [P(x)] > ∃x [P(x)] B) ∃x [P(x)] > ∀x [P(x)] C) Both A) and B) and so both are equivalent D) Neither A) nor B)
answered
Mar 7
in
Mathematical Logic

79
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
0
votes
31
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.
answered
Mar 7
in
Mathematical Logic

85
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
0
votes
32
propositional logic
Translate each of these statements into logical expressions a) Someone in your school has visited Uzbekistan. b) Everyone in your class has studied calculus and C++. c) No one in your school owns both a bicycle and a motorcycle. d) There is a person in your school who is not happy. e) Everyone in your school was born in the twentieth century.
answered
Mar 7
in
Mathematical Logic

18
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
+1
vote
33
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
answered
Mar 7
in
Mathematical Logic

20
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
0
votes
34
propositional logic
Translate the statement into logical expression "Not everybody is your friend or someone is not perfect"
answered
Mar 7
in
Mathematical Logic

19
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
+2
votes
35
propositional logic
Translate the statement into logical expressions using predicates, quantifiers, and logical connectives "No student in your class has taken a course in logic programming" A) ∀x( C(x)>NOT(L(x)) ) B) NOT (∃x (C(x) AND L(x)) ) C) Either A) or B) D) None of the above
answered
Mar 6
in
Mathematical Logic

73
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
0
votes
36
propositional logic
Determine the truth value of each of these statements if the domain for all variables consists of all integers. a) ∀n(n2 ≥ 0) b) ∃n(n2 = 2) c) ∀n(n2 ≥ n) d) ∃n(n2 < 0)
answered
Mar 6
in
Mathematical Logic

21
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
0
votes
37
propositional logic
Determine the truth value of each of these statements if the domain consists of all real numbers. a) ∃x(x3 = −1) b) ∃x(x4 < x2) c) ∀x((−x)2 = x2) d) ∀x(2x > x)
answered
Mar 6
in
Mathematical Logic

15
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
+1
vote
38
propositional logic
Determine the truth value of each of these statements if the domain consists of all integers. a) ∀n(n + 1 > n) b) ∃n(2n = 3n) c) ∃n(n = −n) d) ∀n(3n ≤ 4n)
answered
Mar 6
in
Mathematical Logic

27
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
0
votes
39
propositional logic
Translate these statements into English, where R(x) is “x is a rabbit” and H(x) is “x hops” and the domain consists of all animals. a) ∀x(R(x) → H(x)) b) ∀x(R(x) ∧ H(x)) c) ∃x(R(x) → H(x)) d) ∃x(R(x) ∧ H(x))
answered
Mar 6
in
Mathematical Logic

16
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
0
votes
40
propositional logic
Let N(x) be the statement “x has visited North Dakota,” where the domain consists of the students in your school. Express each of these quantifications in English. a) ∃xN(x) b) ∀xN(x) c) ¬∃xN(x) d) ∃x¬N(x) e) ¬∀xN(x) f ) ∀x¬N(x)
answered
Mar 6
in
Mathematical Logic

20
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
Page:
1
2
next »
21,446
questions
26,759
answers
60,943
comments
22,955
users