Practice Graph Construction Details (4.2.2) - Prof. Ashish Choudhury - Discrete Mathematics

Practise this section

10 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
4 questions · about 3 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What is vertex connectivity?
Show hintHide hint
Think about how many vertices you can remove to make the graph disconnected.
Question 2.
Define edge connectivity.
Show hintHide hint
Consider what happens to the graph when you remove edges.
3Question 3.
What is vertex connectivity?
Show hintHide hint
Minimum vertices to disconnect a graph.
4Question 4.
True or False: Edge connectivity is always greater than or equal to vertex connectivity.
- True
- False
Show hintHide hint
No hint provided
Question 5.
Create a graph with vertex connectivity = 5, edge connectivity = 4, and minimum degree = 6. Describe the method you used.
Show hintHide hint
Use stronger interconnections to manage reach across vertices.
Question 6.
Evaluate and adjust a constructed graph to achieve vertex connectivity = edge connectivity while maintaining the minimum degree.
Show hintHide hint
Manage edges effectively to secure both connections.

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