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
62
Vastaukset
- Anonyymi
Tämä löytyy ainakin sivulta math.stackexchange.com pienellä etsimisellä.
Ketjusta on poistettu 1 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Vedonlyöntiä .
Olen valmis lyömään ison vedon , että homma kaatuu . Jos kerta Sivonen ei lähde mukaan , niin ei tuoho usko kukaan muuka323375Mikä on pahinta, mitä kaivatullesi
pelkäät tapahtuvan? Jos kuolemaa, vakavia sairauksia yms. ei lasketa?1032565Turvaan tulleet lähettävät omia lapsiaan vaaraan - hullua
MOT-ohjelman jakso ”Loma vaihtui kahleisiin” kertoi, kuinka Suomessa ja muualla Euroopassa asuvat somaliperheet lähettäv732527- 1042146
- 112038
- 411408
Päivi Räsänen sai kutsun kongressiin todistajaksi.
Pystyykö Päivi pysymään totuudessa ja kertomaan kongressille, että raamattu ei ole lakikirja jota pitäisi noudattaa poli3801043Minkä kouluarvosanan (4-10) annat Thank God, sä tulit! sarjalle?
Katsoitko Thank God, sä tulit!? Uusi viihdeohjelma ei ollut kaikkien makuun, mutta jotkut tykkäsivät. Minkä kouluarvos40867TVssä TomCruisen superjännä Vaarallinen tehtävä Mission Impossible Rogue Nation
Alkaa uskomattomalla lentokone kuvauksella. Toimintaelokuvan jatko-osa agentti (Tom Cruise) on hankaluuksissa, kun järje28818Kaikkea hyvää kaikki
Kaikkea hyvää kaikki ja positiivisia ja hyviä asioita. Kylmää on kovia pakkasia. Pikku hiljaa kevättä kohti taas. Voimaa6790