граф сравнимости
Sign in to saveAlso known as transitively orientable graph, partially orderable graph, containment graph, divisor graph
неориентированный граф, в котором пары элементов соединены ребром, если эти элементы сравнимы в некотором частичном порядке
Wikidata facts
- Image
- Poset et graphe de comparabilité.svg
Show 2 more facts
- studied by
- order theory
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Русский
В теории графов граф сравнимости — это неориентированный граф, в котором пары элементов соединены ребром, если эти элементы в некотором частичном порядке. Графы сравнимости также называют транзитивно-ориентируемыми графами, частично упорядочиваемыми графами и графами вложенности.Граф несравнимости — это неориентированный граф, в котором пары элементов соединяются ребром, если элементы в некотором частичном порядке.
Abstract from DBpedia / Wikipedia · CC BY-SA