The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
discrete
0
votes
36
views
Consider the preferences
Student 1 2 3 4 University 1 2 3 4
A d a b c a C D B A
B c b a d b D C A B
C c b a d c A C B D
D d a b c d B D A C
Is the matching M= {Ab,Ba,Cc,Dd} stable?
(A) Yes
(B) No
asked
Sep 27, 2017
in
Revision
by
ashutoshsharma
(
21
points)

36
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
0
Answers
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
0
answers
1
Discrete math and its applications
Hi, So I'm studying discrete math and I have some questions: 1.For this question,in the answer we use inexclusive or,why is it wrong to use exclusive or? p: You can use wireless network in the Airport q: You pay the daily fees ... me figure out this question :translate Actors are not the only people who own an Iphone using propositional logic.. Thanks in advance.
asked
Nov 9, 2017
in
Revision
by
TheWanderer
(
15
points)

57
views
0
votes
0
answers
2
discrete
Let G be a connected 3  regular graph. Each edge of G lies on some cycle. Let S⊆V and C1,C2,…,Cm,m=Codd(G−S), be the odd component of G−S. Let eG(Ci,S) denote the number of edges with one end in Ci and the other in S. Then ∑(i=1 to m) eG(Ci−S) is (1) ≤m (2) ≥5m (3) ≥3m
asked
Sep 27, 2017
in
Revision
by
ashutoshsharma
(
21
points)

51
views
0
votes
0
answers
3
discrete
Consider the preferences given in this Problem Student 1 2 3 4 University 1 2 3 4 A d a b c a C D B A B c b a d b D C A B C c b a d c A C B D D d a b c d B D A C The University  oriented stable matching obtained using GaleShapely Algorithm is (1) {aD,bc,cA,dB} (2) {aC,bD,cA,dB} (3) None of the above
asked
Sep 27, 2017
in
Revision
by
ashutoshsharma
(
21
points)

25
views
0
votes
0
answers
4
discrete
Student 1 2 3 4 University 1 2 3 4 A d a b c a C D B A B c b a d b D C A B C c b a d c A C B D D d a b c d B D A C The Student  oriented stable matching obtained using Gale  Shapely Algorithm is (1) {Aa,Bb,Cc,Dd} (2) {Ac,Ba,Cb,Dd} (3) {Ac,Bd,Cb,Da} (4) None of the above
asked
Sep 27, 2017
in
Revision
by
ashutoshsharma
(
21
points)

23
views
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
All categories
General Aptitude
1.9k
Engineering Mathematics
7.5k
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.4k
Others
1.1k
Study Resources
143
GATE Application
40
Revision
40
Admissions
595
Exam Queries
573
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent Blog Comments
@!KARAN One may, generally court hear such...
@smsubham thats a big question to me as well. I...
@!KARAN agreed, but what we can do?
RE=regular expressions which is the...
@Akash Ghosh Ofcourse I know that it is regular...
50,737
questions
57,274
answers
198,150
comments
104,800
users