Search the courses, subjects, tracks, games and features, or jump straight to a page.
2 cards from this section. Quick, good the night before a test.
List the requirements for a sequence to be considered graphic.
Recall the acronym NEE.
Are the vertex degrees in a graphic sequence required to be distinct?
Think about examples that can have identical values.
What is one requirement for a sequence to be graphic?
Think about physical graph representation.
True or False: The sequence (5,3,1) is graphic.
Check the connectivity of the vertex with the highest degree.
Show that the sequence (5, 4, 3, 3, 2, 1) can be graphic, and construct a corresponding graph.
Use the Havel-Hakimi theorem to simplify your process.
Using the Havel-Hakimi theorem, prove whether (6, 5, 4, 3, 3) is graphic.
Always rearrange after each step to maintain order.
4 more questions in this section. Enroll free to practise them all.
Enroll free