Practice Implication Two (5.4.2) - 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 of the vertex degrees.
Question 2.
Can a degree sequence contain negative numbers?
Show hintHide hint
Consider what a degree represents.
3Question 3.
What is a graphic sequence?
- A sequence of positive integers only
- A sequence that can represent a simple graph
- Any sequence of numbers
Show hintHide hint
Consider what conditions are required in graph theory.
4Question 4.
True or False: Every degree sequence must have at least one vertex with a degree of 0.
- True
- False
Show hintHide hint
Think about full connectivity.
Question 5.
Imagine a degree sequence of (4, 4, 4, 2). Determine if it is graphic and explain your reasoning thoroughly.
Show hintHide hint
Try drawing it out!
Question 6.
Construct two sequences, one graphic and one non-graphic, justify your choices.
Show hintHide hint
Visualize graph connectivity!

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