Content deleted Content added
Michael Hardy (talk | contribs) No edit summary |
m {{incompdab}} using AWB |
||
Line 1: | Line 1: | ||
{{incompdab}} |
|||
In [[mathematics]], '''width''' may refer to: |
In [[mathematics]], '''width''' may refer to: |
||
*In [[geometry]], the minimum distance between two parallel lines, planes, or hyperplanes that enclose a given shape |
*In [[geometry]], the minimum distance between two parallel lines, planes, or hyperplanes that enclose a given shape |
Revision as of 23:35, 7 May 2011
In mathematics, width may refer to:
- In geometry, the minimum distance between two parallel lines, planes, or hyperplanes that enclose a given shape
- Curve of constant width
- Surface of constant width
- Mean width is one of the "intrinsic volumes" contemplated by Hadwiger's theorem in integral geometry
- In graph theory, any of several numerical parameters that measure the sparsity or complexity of a graph
- Branchwidth
- Clique-width
- Degeneracy (graph theory), also known as the width of a graph
- Graph bandwidth
- Pathwidth
- Treewidth
- In order theory, the size of the largest antichain in a partial order
- Dilworth's theorem, a characterization of width in terms of partitions into chains