Practice Question 8 (29.1.9) - Introduction to Tutorial 8 - Discrete Mathematics

Practise this section

8 questions

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

6 sample questions

Question 1.
Define a regular graph.
Show hintHide hint
Consider the degree of vertices.
Question 2.
What is a cut edge?
Show hintHide hint
Think about the connectivity of the graph.
3Question 3.
What defines a regular graph?
- All vertices connect to the same number of edges
- Vertices have arbitrary degrees
- Some vertices connect to no edges
Show hintHide hint
Think about how degrees are distributed.
4Question 4.
True or False: A cut edge must be removed to keep the graph connected.
- True
- False
Show hintHide hint
Consider the impact of removing edges.
Question 5.
Design a regular graph of degree 4 that contains at least one cut edge, detailing the steps taken.
Show hintHide hint
Consider the implications of each cut edge and how it affects the degree of connected vertices.
Question 6.
Explain how you can convert a regular graph into a bipartite graph while ensuring it remains regular.
Show hintHide hint
Focus on how edges will connect vertices across two clear partitions.

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