Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged independent-set
1
votes
1
answer
1
CMI2018-A-9
Your college has sent a contingent to take part in a cultural festival at a neighbouring institution. Several team events are part of the programme. Each event takes place through the day with many elimination rounds. Your contingent is multi-talented ... : Find a maximum length simple cycle Find a maximum size independent set Find a maximum matching Find a maximal connected component
Your college has sent a contingent to take part in a cultural festival at a neighbouring institution. Several team events are part of the programme. Each event takes plac...
gatecse
795
views
gatecse
asked
Sep 13, 2019
Graph Theory
cmi2018
graph-theory
graph-connectivity
graph-matching
independent-set
descriptive
+
–
1
votes
3
answers
2
GATE Overflow | Mathematics | Test 1 | Question: 7
Let $G$ be a simple graph with $20$ vertices and $100$ edges. The size of the minimum vertex cover of $G$ is $8$. Then, the size of the maximum independent set of $G$ is: 12 8 Less than 8 More than 12
Let $G$ be a simple graph with $20$ vertices and $100$ edges. The size of the minimum vertex cover of $G$ is $8$. Then, the size of...
Bikram
687
views
Bikram
asked
Aug 8, 2016
Graph Theory
go-mathematics-1
graph-theory
independent-set
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register