Width (disambiguation)
Width has several meanings in mathematics. It 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
See also
- Wide (disambiguation), related word
- All pages with a title containing width
This article is issued from
Wikipedia.
The text is licensed under Creative Commons - Attribution - Sharealike.
Additional terms may apply for the media files.