Gráfelemélet. A sétának ez a definiciója helyes? Mivel a pontok és az élek többször is előfordulhatnak, így lehet olyan hogy pl. fi (e4) = {v2, v5} és ekkor már helytelen a fi megállapítása.
2016. febr. 24. 13:24
1/3 bongolo válasza:
Helyes, mert nincs kikötve, hogy a v_j csúcsok vagy az e_k élek egyediek lennének. Szóval nyugodtan lehet, hogy pl. v₃ ugyanaz, mint v₂₅, sőt, mondjuk e₈ is lehet ugyanaz, mint e₁₄.
φ(e₄) = {v₃; v₄} mindig teljesül, mert az a definíciója v₃-nak, hogy az a csúcs, ahol a 3. lépés előtt jártunk a sétában. Nem pedig az a definíciója, hogy a harmadik csúcs.
2/3 A kérdező kommentje:
Köszi. De még mindig nem értem. Van egy ilyen gráfom, hogy: v0, e1, v1, e2, v2, e2, v1. Az e2-nél már rögtön nem érvényesül a fi. Tudnál esetleg egy gráfot rajzolni nekem, amiben többszöre előfordúlnak a csucsok és az élek, de érvényesül a fi is.
2016. febr. 25. 14:30
3/3 A kérdező kommentje:
Most már értem.
2016. febr. 25. 14:35
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!