Tranzitív reláció

Innen: testwiki
A lap korábbi változatát látod, amilyen imported>LinguisticMystic 2024. október 10., 09:59-kor történt szerkesztése után volt.
(eltér) ← Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)
Ugrás a navigációhoz Ugrás a kereséshez

Sablon:Hunfn

  1. Sablon:Humatek A ρ reláció tranzitív, ha (a,b)ρ és (b,c)ρ esetén (a,c)ρ következik minden a,b,cA-ra.
    ρ reláció akkor és csak akkor tranzitív, ha a gráfjában bármely kettő hosszú séta esetében a kezdőpontból a végpontba mutató él is szerepel.

Sablon:Hunl