-1
$\begingroup$

Give an example of a graph G of order 6 and size 10 such that δ(G) = 3 and Δ(G) = 4�Can I do like this??

  • 0
    How are $δ(G)$ and $Δ(G)$ defined?2017-02-22
  • 0
    Do you want the definitions??2017-02-22
  • 0
    Yes thx, didn't know this notation...2017-02-22

1 Answers 1

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$.

  • 0
    Is this the graph in the picture?2017-02-22
  • 0
    @NoName No it is not.2017-02-23