Keresés

Részletes keresés

thghghgh Creative Commons License 2008-04-09 00:27:13 498
Én bizonyításomban az derül ki, hogy ha n az l*k+1 alakú, vagy osztható k-val, akkor igaz így, egyébként pedig n/k felsőegészrész kell venni, hogy igaz legyen. Mindenesetre biztos valamit félreolvastam, nem hinném, hogy zh-ban egy hamis állítás bizonyítását kérnék.
A hozzászólás:
Gergo73 Creative Commons License 2008-04-09 00:02:40 497
Igen, én is ezt találtam rá. Amúgy az már igaz, hogy bármely két pont között van (1+n/k)-nál rövidebb út. Én a biztonság kedvéért ezt is leírnám a megoldásomban.
Előzmény:
thghghgh Creative Commons License 2008-04-08 23:59:09 496

Ellenpélda pl: K5 -ből elhagyunk 1 tetszőleges élt. (Most már csak az kell, hogy tényleg ez volt a feladat és nem olvastam félre...)

Köszi a segítséget.

 

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!