Practice Example Sequences (5.2.3) - Lecture - 54 - 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.
What is a degree sequence?
Show hintHide hint
Think about how you order numbers in a list.
Question 2.
Can a degree sequence have negative numbers?
Show hintHide hint
Consider the nature of a vertex. Can it have a negative connection?
3Question 3.
What is a condition for a sequence to be graphic?
- The sum of degrees must be odd
- The sum of degrees must be even
- All should be equal
Show hintHide hint
Think about what happens to the edges.
4Question 4.
True or False: All sequences that start with zeros can never be graphic.
- True
- False
Show hintHide hint
What would a zero degree imply?
Question 5.
Given the sequence (3, 2, 2, 1), perform the Havel-Hakimi process and determine if it's graphic.
Show hintHide hint
Follow each step carefully and keep the numbers aligned!
Question 6.
Explain why the sequence (8, 6, 4, 4, 2) cannot be represented as a graphic sequence.
Show hintHide hint
Check your arithmetic when summing those degrees!

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