Ширина (значения) - Width (disambiguation)

Ширина это мера расстояния от стороны к стороне, измеряемая поперек объекта под прямым углом к ​​длине.

Ширина может также относиться к:

Теория графов

  • Ширина частичного заказа - мощность максимальной антицепи.
  • Ширина разложения дерева неориентированного графа, на единицу меньше размера самого большого набора вершин в разложении.
  • Ширина разложения пути неориентированного графа, на единицу меньше размера самого большого множества в разложении
  • Ширина разложения ветки неориентированного графа - максимальное количество общих вершин любой пары подграфов, образованных удалением ребра из дерева.
  • Ширина клики графа, минимальное количество различных меток, необходимых для построения грамм с помощью операций, которые создают помеченную вершину, формируют непересекающееся объединение двух помеченных графов, добавляют ребро, соединяющее все пары вершин с заданными метками, или изменяют метку всех вершин с заданной меткой.
  • Ширина графика - это альтернативное название для вырождение графа - наименьший k для которого каждый подграф имеет степень не выше k.
  • Пропускная способность графика - минимум по всем порядкам вершин графа G длины самого длинного ребра (количество шагов в упорядочении между двумя его конечными точками).
  • Ширина гиперграфа - размер наименьшего подмножества ребер, которое соответствует всем остальным ребрам.

Программирование

  • % $ WIDTH%, переменная компьютерной среды в DOS Plus

Люди

Смотрите также