Practice Verification Of Graphic Sequence (5.3.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.
Define degree sequence.
Show hintHide hint
Think about what degree refers to in graphs.
Question 2.
What must be true about the degrees in a graphic sequence?
Show hintHide hint
Consider if negative degrees make sense in graph theory.
3Question 3.
What defines a graphic sequence?
- A sequence where all degrees are even.
- A sequence that can form a simple graph.
- A sequence listed in random order.
Show hintHide hint
Think about the properties of graph representation.
4Question 4.
True or False: The sum of the degrees in a graphic sequence can be odd.
- True
- False
Show hintHide hint
Reflect on how edges are connected to vertices.
Question 5.
Prove that the sequence (3, 3, 3, 1) is graphic, using systematic reduction.
Show hintHide hint
Take steps to verify each reduction.
Question 6.
Design a sequence of your own that is non-graphic and explain why it fails the graphic tests.
Show hintHide hint
Check the sum of your proposed sequence.

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