menu
search
Log In
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

Subjects

Network Sites

 GO Mechanical
 GO Electrical
 GO Electronics
 GO Civil
 CSE Doubts

discrete

0 votes
130 views
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
in Revision 130 views

Please log in or register to answer this question.

← Prev. Next →
← Prev. Qn. in Sub. Next Qn. in Sub. →

Related questions

0 votes
0 answers
1
132 views
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.
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 r: you are subscriber ... 2.Help 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 TheWanderer 132 views
0 votes
0 answers
2
47 views
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 Gale-Shapely Algorithm is (1) {aD,bc,cA,dB} (2) {aC,bD,cA,dB} (3) None of the above
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 Gale-Shapely Algorithm is (1) {aD,bc,cA,dB} (2) {aC,bD,cA,dB} (3) None of the above
asked Sep 27, 2017 in Revision ashutoshsharma 47 views
0 votes
0 answers
3
46 views
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
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 ashutoshsharma 46 views
0 votes
0 answers
4
60 views
discrete
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
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 ashutoshsharma 60 views
Dark theme
Muffin by Hélio Chun
Thanks to Q2A
...