|
|
|
|
 |
thghghgh
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.
|
|
A hozzászólás:
Előzmény:
 |
thghghgh
2008-04-08 22:13:42
|
494
|
Sziasztok!
Mondok egy állítást, aki szerint igaz, írjon egy I-t válaszként, aki szerint hamis, írjon H-t válaszként. Aki nem ért diszkrét matekhoz az kérem ne tippeljen (ha nem elég precíz kérdésem, vagy nem érthető, akkor persze lehet ezt szóvátenni építő jellegűen)
Minden n csúcsú, k-szorosan (csúcs) összefüggő gráfban, bármely xy csúcsokra létezik olyan út, mely legfeljebb n/k hosszú.
Megoldást NE írjátok le kifejtve (csak "I"-t vagy "H"-t), nekem is megvan, csak azt szeretném ellenőrizni, hogy nem nézek-e el valamit.
Előre is köszi.
|
|
|
Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!
|