Se consideră un graf neorientat bipartit complet cu 10 vârfuri, numerotate de la 1 la 10, în care oricare două vârfuri p q sunt adiacente dacă și numai dacă exact unul dintre ele este numerotat cu un număr prim.

Câte muchii are acest graf?