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
<50
Vastaukset
- Anonyymi
Tämä löytyy ainakin sivulta math.stackexchange.com pienellä etsimisellä.
Ketjusta on poistettu 1 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 901927
- 581093
Nainen, huomasitko kun muutin sinua?
Niin lyhyessä ajassa niin paljon. Mutta jotain muuttui minussakin. :/971045- 9985
Poliisi losautti puukkohemmon hengiltä
Mitäs läks, heilumaan puukon kanssa eikä totellut käskytystä. https://www.is.fi/kotimaa/art-2000011361763.html204969Tämä kesä ei ollut vielä meidän
Olisihan se ihana viettää kesäiltoja kanssasi ulkona. Ei kai ollut vielä oikea aika. Ehkä kohtaamme vielä sattumalta jos64931IS Viikonloppu 12.-13.7.2025
Viikonlopun ratoksi Skyttä ja Kärkkäinen ovat taiteilleet 3.0 arvoisen ristisanatehtävän ratkottavaksi. Kenenkään ratko56909Sofiaa ei kelpuutettu Martinan kaveriporukkaan
Ibizalla lomailee Martinan kanssa ihan muut naiset.175828Mitä jos vaan tapaisit sen jota mietit
Jos se yksi henkilö on sinun mielessäsi niin entäs jos vaan menisit tapaamaan sitä, heti, samantien, miettimättä mitään.82817Teet tämän niin
Helpoksi, mutta silti niin vaikeaksi. Vihaan omaa saamattomuuttani, vaikka kaikki olisi saatavilla. 🩷🌸41780