1, 0, 9, 1, 5, 1 Let a, b, c, d, e and ƒ be (i) Consider the set D := {1, 2, 3, a, b, c, d, e, f} (with repetitions allowed). By ordering your set from smallest to largest, including repetitions, state whether or not the resulting sequence is the degree sequence of a graph. Justify your answer. (ii) If necessary, by adjusting just one of the terms in your sequence from part (i), draw a graph whose degree sequence is made from your new sequence. (iii) Is the graph you constructed in part (ii) simple? Justify your answer.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.1: Infinite Sequences And Summation Notation
Problem 76E
icon
Related questions
Question

graph theory

1, 0, 9, 1, 5, 1
(a) Let a, b, c, d, e and f be
(i)
Consider the set D = {1, 2, 3, a, b, c, d, e, ƒ} (with repetitions allowed).
By ordering your set from smallest to largest, including repetitions,
state whether or not the resulting sequence is the degree sequence of
a graph. Justify your answer.
(ii) If necessary, by adjusting just one of the terms in your sequence
from part (i), draw a graph whose degree sequence is made from your
new sequence.
(iii) Is the graph you constructed in part (ii) simple? Justify your answer.
Transcribed Image Text:1, 0, 9, 1, 5, 1 (a) Let a, b, c, d, e and f be (i) Consider the set D = {1, 2, 3, a, b, c, d, e, ƒ} (with repetitions allowed). By ordering your set from smallest to largest, including repetitions, state whether or not the resulting sequence is the degree sequence of a graph. Justify your answer. (ii) If necessary, by adjusting just one of the terms in your sequence from part (i), draw a graph whose degree sequence is made from your new sequence. (iii) Is the graph you constructed in part (ii) simple? Justify your answer.
Expert Solution
steps

Step by step

Solved in 4 steps with 15 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL