Olkoon G yhtenäinen verkko jonka pisimmän polun pituus on M.
Osoita seuraavaa: jos G:llä on kaksi polkua, joiden molemman pituus on M, niin nämä leikkaavat jossain solmussa.
Minä lähdin silleen pähkäilemään, että jos meillä nyt on ne kaksi polkua ja jos ne olisikin erilliset, niin niiden välillä täytyy olla kumpaakaan leikkaamaton polku (leikataan luupit pois). Joo näin se taitaa tullakin, sitten lasketaan kumpi on pitempi ekan alku löydetty yhdistävä polku tokan loppu
vai tokan alku löydetty yhdistävä ekan loppu, koska yhdistävällä on jotain pituutta, niin jompi kumpi näistä poluista on pitempi kuin M, ristiriita.
Yhtenäisen verkon pisimmät polut leikkaavat
2
71
Vastaukset
- Anonyymi
Tämä löytyy ainakin sivulta math.stackexchange.com pienellä etsimisellä.
Ketjusta on poistettu 1 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 994900
Kalasataman talossa lienee rakennusvirhe
Ei pitäisi olla mahdollista parvekkeen kautta tulipalon kiivetä katolle saakka kuin korkeintaan ylimmästä kerroksesta.2401989- 831620
Kristillinen Kaste on syntisten kaste, ei itsensä uskoviksi julistaneiden kaste
Raamatun mukaan vain syntisyyden vuoksi kastetut saavat kasteen hyödyn, syntien anteeksisaamisen ja Pyhän Hengen lahjan2401180Venäjä teki mahtavan iskun Kiovaan?
Miksi Ukraina ei kykene tekemään Moskovaan yhtä mahtavia iskuja.3321146Kaipaatko nainen
Semmoista tosi hankalaa ja arkaa miestä? Pitäisitkö hänet aina omanasi jos saisit hänet? Miten huomioisit hänen herkkyyd1051100- 501089
Nojatuoli !
Uutta kehiin, kun edellinen pikavauhtia täyttyi, pitäisikö kiittää näitä asian jouduttaneita? Pilvet leijaa, sadetta en1471057- 1111029
Milloin ymmärsit
Milloin tunnistit, että sinulle kirjoitetaan ja kuka kirjoittaa? Tarkka päivämäärä ja kellonaika 😉 Önnönnöö, jos ei os85974