A továbbiakban „Bizonyítsuk be, hogy” röviden „Bbh” lesz. Kezdetnek négy feladat: (Kedvcsinálónak könnyebb példa is van köztük. :-))
1. feladat: Bbh bármely véges csoporthoz létezik olyan véges egyszerű gráf, amelynek az automorfizmuscsoportja izomorf vele.
2. feladat: Bbh egy gráfban akkor és csak akkor létezik teljes párosítás, ha akárhogyan is hagyunk el néhány pontot (és a belőlük kiinduló éleket), a maradékban a páratlan komponensek száma nem nagyobb az elhagyott pontok számánál. Megjegyzés: bocs mindenkitől, aki ismeri.
3. feladat: 0<a,b,c<1 és a2+b2+c2=1. Bbh
4. feladat: x,y,z nemnegatívak, bbh
9(x2+yz)(y2+zx)(z2+xy)8(x3+y3+z3)2
|