znajdź multidrzewo

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
koliber1000
Użytkownik
Użytkownik
Posty: 120
Rejestracja: 27 mar 2008, o 21:09
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 59 razy

znajdź multidrzewo

Post autor: koliber1000 »

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$.}\)
ODPOWIEDZ