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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
[неперевірена версія][неперевірена версія]
(джерела)
м
Рядок 11: Рядок 11:
 
* Множина всіх 15 [[розбиття множини|розбиттів множини]] { 1, 2, 3, 4 }, де більше грубе розбиття вище за більш мілке:
 
* Множина всіх 15 [[розбиття множини|розбиттів множини]] { 1, 2, 3, 4 }, де більше грубе розбиття вище за більш мілке:
 
[[Файл:Lattice of partitions of an order 4 set.svg|center|400px]]
 
[[Файл:Lattice of partitions of an order 4 set.svg|center|400px]]
 
== Посилання ==
 
*{{MathWorld|HasseDiagram|Діаграма Гассе}}
 
   
 
== Література ==
 
== Література ==
* ''Биркгоф Г.'' Теория решёток. — М.: Наука, 1984. — 568 с.
+
* {{Шаблон:Биркгоф.Теория решёток}}
 
* ''Рыбников К.А.'' Введение в комбинаторный анализ. — М.: Издательство Московского университета. 1985
 
* ''Рыбников К.А.'' Введение в комбинаторный анализ. — М.: Издательство Московского университета. 1985
  +
 
== Посилання ==
 
*{{MathWorld|HasseDiagram|Діаграма Гассе}}
   
 
[[Категорія:Теорія порядку]]
 
[[Категорія:Теорія порядку]]

Версія за 12:32, 18 липня 2010

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

приклади

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

Посилання