Mam znaleźć zbiór częściowo uporządkowany, który jest multidrzewem
Mamy zbiór częściowo uporządkowany \(\displaystyle{ (G,\leq)$ i $G_1,G_2\subseteq G}\) zapisujemy, że \(\displaystyle{ $G_1\leq G_2$}\) jeśli \(\displaystyle{ $g_1\leq g_2$}\) dla wszystkich \(\displaystyle{ $g_1\in G_1$, $g_2\in G_2$ oraz $L(g_1)=\left\{g\in G:g\leq g_1\right\}$ i $P(g_1)=\left\{g\in G:g_1\leq g\right\}$}\).
Zbiór częściowo uporządkowany \(\displaystyle{ $(G,\leq)$}\) jest multidrzewem jeśli \(\displaystyle{ $g\leq g'$ albo $P(g) \setminus P(g')\leq P(g)\cap P(g')$ dla wszystkich $g,g'\in V$.}\)
znajdź multidrzewo
-
- Użytkownik
- Posty: 120
- Rejestracja: 27 mar 2008, o 21:09
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 59 razy