граф сравнимости
Sign in to saveAlso known as transitively orientable graph, partially orderable graph, containment graph, divisor graph
неориентированный граф, в котором пары элементов соединены ребром, если эти элементы сравнимы в некотором частичном порядке
Article · Русский
В теории графов граф сравнимости — это неориентированный граф, в котором пары элементов соединены ребром, если эти элементы в некотором частичном порядке. Графы сравнимости также называют транзитивно-ориентируемыми графами, частично упорядочиваемыми графами и графами вложенности.Граф несравнимости — это неориентированный граф, в котором пары элементов соединяются ребром, если элементы в некотором частичном порядке.
Abstract from DBpedia / Wikipedia · CC BY-SA