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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
[неперевірена версія][неперевірена версія]
м (r2.7.2+) (робот змінив: it:Diagramma di Hasse; косметичні зміни)
Рядок 1: Рядок 1:
'''Діаграма Гассе''' — в [[теорія порядку|теорії порядку]], [[діаграма]] [[частково впорядкована множина|частково впорядкованої множини]], що зображає її [[транзитивне скорочення]] як [[орієнтований граф]]. Де вершинами графу є елементи множини, а ребра графу йдуть вверх від меншого елемента до більшого.
+
'''Діаграма Гассе''' — в [[теорія порядку|теорії порядку]], [[діаграма]] [[частково впорядкована множина|частково впорядкованої множини]], що зображає її [[транзитивне скорочення]] як [[орієнтований граф]], де вершинами графу є елементи множини, а ребра графу йдуть вверх від меншого елемента до більшого.
   
 
== приклади ==
 
== приклади ==

Версія за 17:37, 10 листопада 2012

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

приклади

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

Посилання