Відмінності між версіями «Діаграма Гассе»

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
[неперевірена версія][неперевірена версія]
м (r2.7.1) (робот додав: pt:Diagrama de Hasse)
м (r2.7.1) (робот додав: ca:Diagrama de Hasse)
Рядок 22: Рядок 22:
 
[[Категорія:Діаграми|Г]]
 
[[Категорія:Діаграми|Г]]
   
  +
[[ca:Diagrama de Hasse]]
 
[[cs:Hasseův diagram]]
 
[[cs:Hasseův diagram]]
 
[[de:Hasse-Diagramm]]
 
[[de:Hasse-Diagramm]]

Версія за 13:58, 12 жовтня 2011

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

приклади

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

Література

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

Посилання