Ширина (значения)

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

Ширина может также означать:

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

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

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

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

Люди

• Пер Уве Видт (1939 г.р.), норвежский политик

См. также

• « The Width of a Circle » — песня, написанная Дэвидом Боуи в 1969 году.
• Все страницы с заголовками, содержащими ширину
• Широкий (значения)