Hledání podsvazů
Napsal: 26. 2. 2010 13:49
Mohl by mi tu někdo pomoct s hledáním podsvazů? Rád bych našel podsvazy tohoto svazu:
,
marně se snažím přijít na to, jaký postup je správný. Tříprvkové jsou jednoduché, čtyřprvkové celkem taky, i když si nejsem jistý, bude-li tam patřit {1, a, e, 0} či {1, a, d, 0}. U pětiprvkových to ale vázne. Jsou tam ještě jiné kromě {1, a, b, e, 0}, {1, c, d, e, 0} a {1, b, c, e, 0}? Tipoval bych {1, a, b, d, 0} a {1, a, d, c, 0} a už žádné další, je to tak? Díky za pomoc, případně za vysvětlení.
,
marně se snažím přijít na to, jaký postup je správný. Tříprvkové jsou jednoduché, čtyřprvkové celkem taky, i když si nejsem jistý, bude-li tam patřit {1, a, e, 0} či {1, a, d, 0}. U pětiprvkových to ale vázne. Jsou tam ještě jiné kromě {1, a, b, e, 0}, {1, c, d, e, 0} a {1, b, c, e, 0}? Tipoval bych {1, a, b, d, 0} a {1, a, d, c, 0} a už žádné další, je to tak? Díky za pomoc, případně za vysvětlení.