Діаграма Гассе

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Діаграма Гассе — в теорії порядку, діаграма частково впорядкованої множини, що зображає її транзитивне скорочення як орієнтований граф, де вершинами графу є елементи множини, а ребра графу йдуть вгору від меншого елемента до більшого.

приклади[ред.ред. код]

Hasse diagram of powerset of 3.svg
Lattice of the divisibility of 60.svg
Lattice of partitions of an order 4 set.svg

Література[ред.ред. код]

  • Биркгоф Г.en (1984). Теория решёток. Переклад с англ. В. Н. Салий; Под ред. Л. А. Скорнякова. Москва: Наука. с. 566.  9400 экз.
  • Рыбников К.А. Введение в комбинаторный анализ. — М.: Издательство Московского университета. 1985

Посилання[ред.ред. код]