El ancho es una medida de la distancia de lado a lado, que mide a través de un objeto en ángulo recto con la longitud.
El ancho también puede referirse a:
Teoría de grafos
- Ancho de un pedido parcial : la cardinalidad de un antichain máximo.
- Ancho de la descomposición de un árbol de un gráfico no dirigido, uno menos el tamaño del conjunto de vértices más grande en la descomposición.
- Ancho de la descomposición de una ruta de un gráfico no dirigido, uno menos que el tamaño del conjunto más grande en la descomposición
- Ancho de la descomposición de una rama de un gráfico no dirigido, el número máximo de vértices compartidos de cualquier par de subgráficos formados al eliminar un borde del árbol.
- Ancho de pandilla de un gráfico, el número mínimo de etiquetas distintas necesarias para construir G mediante operaciones que crean un vértice etiquetado, forman la unión disjunta de dos gráficos etiquetados, agregan un borde que conecta todos los pares de vértices con etiquetas dadas o vuelven a etiquetar todos los vértices con una etiqueta determinada.
- El ancho de un gráfico es un nombre alternativo para la degeneración del gráfico : el k más pequeño para el que cada subgráfico tiene un grado k como máximo .
- Ancho de banda de un gráfico : el mínimo, en todos los ordenamientos de los vértices de G, de la longitud del borde más largo (el número de pasos en el ordenamiento entre sus dos extremos).
- Ancho de un hipergráfico : el tamaño de un subconjunto más pequeño de bordes que se encuentra con todos los demás bordes.
Programación
- % $ WIDTH% , una variable de entorno de computadora en DOS Plus
Personas
- Per Ove Width (nacido en 1939), político noruego
Ver también
- " The Width of a Circle ", una canción escrita por David Bowie en 1969
- Todas las páginas con títulos que contienen ancho
- Amplia (desambiguación)