2. Graph examples (3 pts each, 15 pts total) For each description below, either draw a graph that satisfies the description or explain why it cannot exist. You do not need to label your vertices. (a) A 2-regular graph on 12 vertices which is not a single cycle. (b) A 3-regular graph on 11 vertices. (c) A graph with (exactly) 5 cut vertices. (d) A graph with at least one cycle and (exactly) 8 cut edges. (e) A connected graph with 10 vertices whose maximum clique is size 6 and whose maximum inde- pendent set is size 5.

2. Graph examples (3 pts each, 15 pts total) For each description below, either draw a graph that satisfies the description or explain why it cannot exist. You do not need to label your vertices. (a) A 2-regular graph on 12 vertices which is not a single cycle. (b) A 3-regular graph on 11 vertices. (c) A graph with (exactly) 5 cut vertices. (d) A graph with at least one cycle and (exactly) 8 cut edges. (e) A connected graph with 10 vertices whose maximum clique is size 6 and whose maximum inde- pendent set is size 5.

Glencoe Algebra 1, Student Edition, 9780079039897, 0079039898, 2018

18th Edition

ISBN:9780079039897

Author:Carter

Publisher:Carter

Chapter3: Linear And Nonlinear Functions

Section3.7: Piecewise And Step Functions

Problem 2GP

See similar textbooks

Similar questions

Compare and contrast the graphs of y=x2 and y=2x.
Graph y=x2 .
a If a graph is symmetric with respect to the x-axis and (a,b) is on the graph, then (,) is also on the graph. b If a graph is symmetric with respect to the y-axis and (a,b) is on the graph, then (,) is also on the graph. c If a graph is symmetric about the origin and (a,b) is on the graph, then (,) is also on the graph.

Recommended textbooks for you

Glencoe Algebra 1, Student Edition, 9780079039897…

Algebra

ISBN:

9780079039897

Author:

Carter

Publisher:

McGraw Hill