Give an example of a graph G of order 6 and size 10 such that δ(G) = 3 and Δ(G) = 4�
Give example graph with specified properties
-1
$\begingroup$
discrete-mathematics
graph-theory
-
0How are $δ(G)$ and $Δ(G)$ defined? – 2017-02-22
-
0Do you want the definitions?? – 2017-02-22
-
0Yes thx, didn't know this notation... – 2017-02-22
1 Answers
1
$V=\{a,b,c,d,e,f \}$
$E=\{(a,d),(a,e),(a,f),(b,d),(b,e),(b,f),(c,d),(c,e),(c,f),(a,b) \}$
All vertices have degree $3$ except for $a$ and $b$ which have degree $4$.
-
0Is this the graph in the picture? – 2017-02-22
-
0@NoName No it is not. – 2017-02-23