Ширина - это мера расстояния от стороны к стороне, измеряемая поперек объекта под прямым углом к длине.
Ширина также может относиться к:
Теория графов
- Ширина частичного порядка - мощность максимальной антицепи.
- Ширина разложения дерева неориентированного графа, на единицу меньше размера самого большого набора вершин в разложении.
- Ширина разложения по путям неориентированного графа, на единицу меньше размера самого большого множества в разложении
- Ширина ветвления разложения неориентированного графа, максимальное количество общих вершин любой пары подграфов, образованных удалением ребра из дерева.
- Ширина клики графа, минимальное количество различных меток, необходимое для построения G с помощью операций, которые создают помеченную вершину, образуют несвязное объединение двух помеченных графов, добавляют ребро, соединяющее все пары вершин с заданными метками, или меняют метку всех вершин. с заданной меткой.
- Ширина графа - это альтернативное название вырожденности графа - наименьшее k, для которого каждый подграф имеет степень не выше k .
- Пропускная способность графа - минимальная по всем порядкам вершин графа G длина самого длинного ребра (количество шагов в упорядочении между двумя его конечными точками).
- Ширина гиперграфа - размер наименьшего подмножества ребер, которое встречается со всеми остальными ребрами.
Программирование
- % $ WIDTH% , переменная компьютерной среды в DOS Plus
Люди
- Пер Ове Ширина (1939 г.р.), норвежский политик
Смотрите также
- " Ширина круга ", песня, написанная Дэвидом Боуи в 1969 году.
- Все страницы с заголовками, содержащими ширину
- Широкий (значения)