Practice Relationship Between Vertex Connectivity And Edge Connectivity (28.1.7)

Practise this section

9 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define a vertex cut.
Show hintHide hint
Think about what happens when you remove vertices.
Question 2.
What is edge connectivity?
Show hintHide hint
Consider edge cuts.
3Question 3.
What does vertex connectivity measure?
- The smallest edge cut
- The smallest vertex cut
- The maximum degree
Show hintHide hint
Think about how vertices interact.
4Question 4.
True or False: In a disconnected graph, both vertex and edge connectivity are non-zero.
- True
- False
Show hintHide hint
What happens when a graph is already split?
Question 5.
Consider a graph with vertices forming a cycle. Determine both vertex and edge connectivity.
Show hintHide hint
Think about cycles' resilience to cuts.
Question 6.
In a complete graph of 5 vertices, what would be the vertex and edge connectivity?
Show hintHide hint
Visualize how many key nodes remain to maintain connectivity.

5 more questions in this section. Enroll free to practise them all.