Keresés

Részletes keresés

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.

 

A hozzászólás:
Gergo73 Creative Commons License 2008-04-08 23:49:08 495
H
Előzmény:
thghghgh Creative Commons License 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!