Metraipolis › archive › dc_7caf5334a64f

Embebido en libro — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Embebido_en_libro
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T23:29:51.762Z
SHA-256 of the archived text
6f4d2c313e070bffd72df3626d32d30ad782725418793cc632f7b452e6811032
Stable URL of this page
https://metraipolis.com/documento/dc_7caf5334a64f

How to cite

Embebido en libro — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Embebido_en_libro (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7caf5334a64f (Metraipolis archive dc_7caf5334a64f, sha256 6f4d2c313e070bffd72df3626d32d30ad782725418793cc632f7b452e6811032)
BibTeX
@misc{dc7caf5334a64f,
  title = {Embebido en libro — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Embebido_en_libro},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7caf5334a64f; sha256 6f4d2c313e070bffd72df3626d32d30ad782725418793cc632f7b452e6811032},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Embebido_en_libro. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En teoría de grafos, un embebido en libro es una generalización del embebido plano de un grafo a embebidos en un libro, una colección de semiespacios, todos con la misma recta como límite. Por lo general, se requiere que los vértices del grafo se encuentren en esta línea límite, llamada "columna vertebral", y se requiere que los vínculos permanezcan dentro de un solo semiplano. El espesor del libro de un grafo es el número más pequeño posible de semiplanos para cualquier embebido en libro del grafo. El grosor del libro también se denomina número de páginas, número de pila o grosor exterior fijo. Los embebidos en libro también se han utilizado para definir varios otros invariantes de grafo, incluido el ancho de página y el número de cruces del libro. Cada grafo con n vértices tiene un grosor de libro como máximo de ⌈ n / 2 ⌉ {\displaystyle \lceil n/2\rceil } , y esta fórmula proporciona el grosor del libro exacto para un grafo completo. Los grafos con grosor de libro uno son los grafos planos exteriores. Los grafos con grosor de libro como máximo dos se denominan grafos subhamiltonianos, que siempre son planos; de manera más general, cada grafo plano tiene un grosor de libro de cuatro como máximo. Todos los familias de grafos cerrados menores, y en particular los grafos con ancho de árbol acotado o genus acotado, también tienen grosor de libro acotado. Determinar el grosor exacto del libro de un grafo dado, con o sin conocer un orden de vértices fijo en el lomo del libro, es un problema de complejidad NP-hard. Probar la existencia de un libro de tres páginas embebido de un grafo, dado un orden fijo de los vértices en el lomo del libro, tiene una complejidad computacional desconocida: no se sabe que sea resoluble en tiempo polinomial ni que sea de dificultad NP. Una de las motivaciones originales para estudiar embebidos en libros involucró aplicaciones en el diseño de integración a muy gran escala, proceso en el que los vértices de un embebido en libro representan componentes de un circuito y los cables representan las conexiones entre ellos. Los embebidos en libros también tiene aplicaciones en dibujo de grafos, donde dos de los estilos de visualización estándar para grafos, los diagramas de arcos y el diseño circular, pueden construirse mediante embebidos en libros. En planificación de transporte, las diferentes fuentes y destinos del tráfico peatonal y vehicular que se encuentran e interactúan en un semáforo se pueden modelar matemáticamente como los vértices de un grafo, con vínculos que conectan diferentes pares de origen y destino. Se puede usar un embebido en libro de este grafo para diseñar un cronograma que permita que todo el tráfico se mueva a través de la intersección con la menor cantidad posible de fases de semáforo. En los problemas de bioinformática que involucran la estructura de plegado del ácido ribonucleico, los embebidos en libro de una sola página representan formas clásicas de la estructura secundaria de un ácido nucleico, y 

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Embebido en libro» — https://es.wikipedia.org/wiki/Embebido_en_libro
Wikidata Q4942980 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4942980
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Embebido_en_libro?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 171112623, consultata il 2026-10-07T23:08:54.924Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8da8cdbc80661835053c9c4e72cb400cd6b8010c343f2dbe30f727435855ccbc