Practice Discrete Mathematics (5.1) - Lecture - 54 - Discrete Mathematics

Practise this section

8 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
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 we organize the degrees.
Question 2.
Can a degree sequence have negative values?
Show hintHide hint
Consider what a negative degree would imply.
3Question 3.
Is the degree sequence (4, 3, 3, 2) graphic?
- True
- False
Show hintHide hint
Try imagining the graph layout.
4Question 4.
What must the sum of degrees be equal to in a simple graph?
- Odd number
- Even number
- None of the above
Show hintHide hint
Consider how many edges connect vertices.
Question 5.
Given the degree sequence (7, 3, 2, 2, 1), can you construct a valid simple graph? Explain your steps.
Show hintHide hint
Check progression after each reduction.
Question 6.
If the degree sequence is (3, 3, 3, 3, 3), how many edges does the graph have? Illustrate it.
Show hintHide hint
Use the sum of degrees formula.

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