Legyen G egy egyszerű gráf. Tudjuk róla, hogy ha e egy tetszőleges nemél (szóval e nem éle a gráfnak), akkor G+e-ben több teljes r-es található, mint G-ben. Vagyis e-t hozzávéve a gráfhoz növeljük a Kr részgráfok számát. Még másképp fogalmazva: van r csúcsa G-nek, hogy a…