El siguiente libro gratuito está dirigido para todas aquellas personas interesadas en aprender sobre los algoritmos de grafos.
Sobre el Libro (Por el Autor)
Preparamos este libro como libro de texto del curso para nuestros estudiantes en Taiwán. Nuestro objetivo era escribir un libro sobre algunos temas actualmente populares, como los algoritmos exponenciales, los algoritmos de parámetros fijos y los algoritmos que usan árboles de descomposición de gráficos.
Especialmente para este último tema, nos pareció necesario incluir un capítulo sobre clases de grafos. El capítulo sobre árboles de descomposición incluye algunos conceptos básicos de la teoría de grafos menores y temas tales como descomposiciones de árboles y de rangos.
Para explicar estos conceptos, encontramos útil incluir un capítulo que explica las clases de grafos cordales y grafos hereditarios de distancia.
Después de cada capítulo incluimos algunos ejercicios básicos. Para los estudiantes experimentados, estos ejercicios probablemente sean demasiado fáciles.
Tomamos la decisión de concentrarnos en los ejercicios elementales para no distraer demasiado al estudiante de los temas principales. Los ejercicios están pensados principalmente como una verificación para que los estudiantes comprendan el material del capítulo.
Contenido (Temas)
- Introducción
- Algoritmos exponenciales
- Clases de gráficos
- Algoritmos de parámetros fijos
- Árboles de descomposición
Ficha Técnica
Año: 2013
Editor: Autoedición
Idioma: Inglés
Tamaño: 1136 KB
Licencia: Pendiente de revisión
Acerca de OpenLibra
OpenLibra busca reunir bajo una misma plataforma el mayor número de publicaciones libres posible. Esto implica una serie de riesgos en cuanto a los contenidos que han de asumirse y sobre los que queremos informar a nuestros usuarios.
En OpenLibra, los libros son responsabilidad exclusiva de sus autores. Esto significa que OpenLibra, no puede garantizar la validez de sus contenidos.
Preguntas Frecuentes
¿Qué quiere decir Biblioteca Libre?
Quiere decir que todos los libros que la componen están licenciados bajo alguno de los muchos tipos de licencia libre que existen y que, por tanto, el autor da su autorización para su reproducción y redistribución.
¿Son entonces todos los libros de esta biblioteca gratis?
Sí; al menos para su versión digital. Muchos autores, además, ofrecen la versión impresa (ya sea directamente o a través del circuito comercial habitual) por la que pueden cobrar lo que estimen oportuno.
Pero algunos de los libros que hay en la Biblioteca tienen Copyright…
El copyright y las licencias libres no son excluyentes. De hecho, las segundas se basan en la legislación sobre la primera para otorgar los derechos de copia y distribución. Es por eso que toda obra bajo una licencia libre, posee un copyright que garantiza la voluntad de su autor. Lo importante es qué permite ese copyright con respecto a la obra licenciada.
Pues he visto algún libro por aquí que tiene un Copyright y un ‘todos los derechos reservados’.
Cierto; en estos casos, lo más habitual es que la editorial haya devuelto los derechos de explotación al autor. Suele ocurrir con los manuales técnicos una vez pasado un tiempo prudencial o, por ejemplo, cuando se han agotado las ediciones impresas y no se pretende una reedición. Una vez los autores vuelven a tener el control, pueden ceder su trabajo al dominio público o permitir su redistribución libre para volver a poner su obra en circulación.
Si los libros son libres y gratis, ¿puedo hacer con ellos lo que quiera? ¿Los puedo imprimir, traducir y/o vender?
No; no puedes hacer aquello que su licencia no permita. Cómo se explica en el enlace de más arriba, algunas licencias solo permiten la descarga y redistribución sin ánimo de lucro. Si por ejemplo, quieres traducir la obra y editarla de forma ordinaria, algunos autores te exigirán que pagues los derechos pertinentes.
Descarga el Libro
Si te interesaron los temas, te dejamos aquí abajo el enlace de descarga.
¿Quieres Más?
Encuentra cursos y libros gratuitos, además de cupones de Udemy, en nuestros Telegram.
