Megoldás: 4.9
Ha a páros gráf egyik osztályában
k pont van, akkor a másikban
10-k (illetve
11-k). Maximálisan tehát
k(10-k) (illetve
k(11-k)) éle lehet. Ismeretes, hogy ha egy kéttényezős szorzatban a tényezők összege állandó, akkor a szorzat annál nagyobb, minél kisebb a különbség a két tényező között. Tehát a maximális élszámot
k=5-nél (illetve
k=5 és
k=6-nál) érjük el. Tíz pont esetén tehát a
K5,5
teljes páros gráfnak van a legtöbb éle: 25, 11 pont esetén pedig a
K5,6
teljes páros gráfnak: 30.