Let n e N with n > 2 and let G, = (V, E) be the graph with vertex set V = {v1, v2, . . . , v2n} and edge set %3D E = {{vi, vi+1} : 1

Elementary Geometry For College Students, 7e
7th Edition
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Alexander, Daniel C.; Koeberlein, Geralyn M.
Chapter1: Line And Angle Relationships
Section1.5: The Format Proof Of A Theorem
Problem 12E: Based upon the hypothesis of a theorem, do the drawings of different students have to be identical...
icon
Related questions
Question
4. Let n eN with n > 2 and let Gn = (V, E) be the graph with vertex set V = {v1, v2, ..., v2n}
and edge set
E = {{v;, Vi+1} : 1<i< 2n – 1} U{v1, v2n} U {{vi, vn+i} |1< i < n}.
These graphs are called "wheel graphs", G2 and G3 are drawn below.
V1
v2
v2
v6
G3
G2
V3
VA
V3
V4
'A dozen is 12
1
Transcribed Image Text:4. Let n eN with n > 2 and let Gn = (V, E) be the graph with vertex set V = {v1, v2, ..., v2n} and edge set E = {{v;, Vi+1} : 1<i< 2n – 1} U{v1, v2n} U {{vi, vn+i} |1< i < n}. These graphs are called "wheel graphs", G2 and G3 are drawn below. V1 v2 v2 v6 G3 G2 V3 VA V3 V4 'A dozen is 12 1
(a) Find the value of |E(Gn)|-
(b) Show that Gn is regular, and find the value of d for which Gn is d-regular.
(c) Find three distinct spanning trees of G, (for the spanning trees to be distinct, their edge
sets must be different).
(Bonus) How many cycles are there containing the vertex v1?
(The bonus part is for bonus marks. If you wish you can submit answers to only parts (a)-(c).
You may need to draw G4 to see the complexity!)
Transcribed Image Text:(a) Find the value of |E(Gn)|- (b) Show that Gn is regular, and find the value of d for which Gn is d-regular. (c) Find three distinct spanning trees of G, (for the spanning trees to be distinct, their edge sets must be different). (Bonus) How many cycles are there containing the vertex v1? (The bonus part is for bonus marks. If you wish you can submit answers to only parts (a)-(c). You may need to draw G4 to see the complexity!)
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning