
Dobrý deň prajem!
Mám taký problém s príkladom zväzov podalgebier, ktorý sa už hodný čas pokúšam vyriešiť, ale vždy narazím na chybu a neviem si s tým rady.
Je daná takáto tabuľka:
z ktorej som vygeneroval túto LP tabuľku:
a z nej následne vytvoril ďalšiu:
podľa tejto tabuľky som teda nakreslil zväz:
Avšak, pri zistovaní ďalších neporovnateľných prvkov mi nie je celkom jasné, ktorý prvok z ktorým môžem porovnať:
- urobil som to teda takto:
--- B a D -> abd
--- B a AD -> abd
--- AD a CD -> acd (?) --> v tomto prípade mi na konci vyšlo, že acd nie je podalgebrou
Ak by sa niekto v tejto problematike vyznal a vedel by mi s týmto poradiď bol by som mu veľmi vďačný. Potreboval by som hlavne vedieť, ktorý prvok z ktorým ešte možno porovnať?
Vopred ešte raz veľmi pekne ďakujem!
Offline

Zdravím,
neznám algoritmus, který jsi použil, ale hledat podalgebry lze i ověřením pro všech 16 podmnožin, zda je daná podmnožina podalgebrou.Vyšlo mi,že krom těch nakreslených ve svazu je podalgebrou už jen {a,b,d} (porovnatelná s b a {a,d}) a {a,b,c,d} (porovnatelná s {c,d} a {a,b,d}).
Offline