Relace
Úloha číslo: 3663
Relace „z \(u\) do \(v\) vede orientovaná cesta“ na následujícím grafu je
- symetrická, ale ne tranzitivní;
- tranzitivní, ale ne symetrická;
- symetrická i tranzitivní.
Řešení
Na uvedeném grafu vede mezi každými dvěma vrcholy orientovaná cesta, tedy obě vlastnosti jsou splněny.
V obecném případě platí vždy tranzitivita (skládání cest a vynechání nepotřebných úseků), symetrie platit nemusí.
Odpověď
Správná odpověď je c.
