At a cupcake stall at the Greenwich market, the owner is selling six different types of cupcakes. The owner sells them i
Posted: Tue Jul 12, 2022 12:09 pm
At a cupcake stall at the Greenwich market, the owner is sellingsix different types of cupcakes. The owner sells them in boxeswhere each box contains exactly two cupcakes, each of differenttype. Each type of cupcake is used in combination with at leastthree others.
(a) Let G be a graph where each vertex represents one of thecupcakes and where an edge joins two vertices whenever two cupcakesare used in the same box. Let v be an arbitrary vertex in G. Whatis the smallest degree v can have? Justify your answer. ( 4marks)
(b) Show that there are three gift boxes which between them haveall six types of cupcakes. ( 16 marks)
(a) Let G be a graph where each vertex represents one of thecupcakes and where an edge joins two vertices whenever two cupcakesare used in the same box. Let v be an arbitrary vertex in G. Whatis the smallest degree v can have? Justify your answer. ( 4marks)
(b) Show that there are three gift boxes which between them haveall six types of cupcakes. ( 16 marks)