Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Hogyan mutassam meg, hogy ha...

Hogyan mutassam meg, hogy ha a-ból vezet út b-be, és b-ből c-be, akkor a-ból is vezet c-be?

Figyelt kérdés

2014. febr. 15. 19:13
 1/2 anonim ***** válasza:

egyszerűen, fogod és rajzolsz 3pontot, A, B, C

ez utána húzol egy egyenest A-ból B-be és B-ből C-be, miután ezt megtetted akkor egyértelműen látszani fog, ha két pontból vezetsz szakasz egy pontba akkor a két pont között "megtehető út" alakul a közös pontból.

2014. febr. 15. 19:25
Hasznos számodra ez a válasz?
 2/2 anonim ***** válasza:

Ne rajzolj semmit, mert szerintem ez egy gráfelméleti feladat, legalábbis nekem úgy hangzik, de nagyon.


Ugyanakkor nem tudom mi a problémád, hiszen ha pl. egy e1,e2,e3 stb élsorozat vezet a-ból b-be és egy f1, f2, f3 stb élsorozat vezet b-ből c-be akkor a két halmaz uniója lesz egy útvonal a-ból c-be. Végtelen gráfoknál kell csak gondolkozni (de ott sem sokat, legyen x_i = e_{i/2} ha i páros, f_{(i-1)/2} ha i páratlan), de azt hiszem akkor pontosabban fogalmaztál volna.

2014. febr. 16. 11:41
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!