1) Relációk

iDevice ikon A fejezet célja
  • Alapfogalmak. Binér relációk, ábrázolásuk (tulajdonság, felsorolás, gráf, táblázat),
  • Relációk tulajdonságai: reflexív, szimmetrikus, antiszimmetrikus, tranzitív,
  • Az ekvivalencia-reláció.
  • A kongruencia reláció, ekvivalencia-osztályok. Rendezés, jól-rendezés.