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)
At a cupcake stall at the Greenwich market, the owner is selling six different types of cupcakes. The owner sells them i
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
At a cupcake stall at the Greenwich market, the owner is selling six different types of cupcakes. The owner sells them i
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!