Practice Question 1 (4.2) - Prof. Ashish Choudhury - Discrete Mathematics

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 vertex connectivity.
Show hintHide hint
Think about how many vertices can be removed.
Question 2.
What does edge connectivity refer to?
Show hintHide hint
Focus on the word 'edge' in the definition.
3Question 3.
What is the relationship between vertex and edge connectivity?
- Vertex connectivity is greater than edge connectivity.
- Vertex connectivity is less than or equal to edge connectivity.
- They are the same.
Show hintHide hint
Think about what you need to remove to disconnect the graph.
4Question 4.
True or False: Removing all edges will also remove vertex connectivity.
- True
- False
Show hintHide hint
Consider how edges and vertices interact.
Question 5.
How can you create a simple graph satisfying l = 2, m = 3, and n = 4? Discuss the necessary steps and properties.
Show hintHide hint
Start with basic complete graphs and build from there.
Question 6.
Discuss the impact on vertex connectivity if vertex degree decreases. How might this affect edge connectivity?
Show hintHide hint
Think of connectivity as a chain reaction.

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