TÃtulo : |
Basic Graph Theory |
Tipo de documento: |
documento electrónico |
Autores: |
Rahman, Md. Saidur, |
Mención de edición: |
1 ed. |
Editorial: |
[s.l.] : Springer |
Fecha de publicación: |
2017 |
Número de páginas: |
X, 169 p. 147 ilustraciones |
ISBN/ISSN/DL: |
978-3-319-49475-3 |
Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
Idioma : |
Inglés (eng) |
Palabras clave: |
Informática Matemáticas discretas TeorÃa de grafos Matemáticas de ingenierÃa IngenierÃa Matemáticas discretas en informática Aplicaciones de ingenierÃa matemática y computacional |
Clasificación: |
40.151 |
Resumen: |
Este libro de texto de pregrado proporciona una introducción a la teorÃa de grafos, que tiene numerosas aplicaciones en el modelado de problemas en ciencia y tecnologÃa, y se ha convertido en un componente vital para los planes de estudio de ciencias de la computación, ciencias de la computación, ingenierÃa y matemáticas de universidades de todo el mundo. El autor sigue un enfoque metódico y fácil de entender. Comenzando con los antecedentes históricos, la motivación y las aplicaciones de la teorÃa de grafos, el autor explica primero la terminologÃa básica de la teorÃa de grafos. A partir de esta firme base, el autor pasa a presentar caminos, ciclos, conectividad, árboles, coincidencias, coberturas, gráficos planos, coloración de gráficos y dÃgrafos, asà como algunas clases especiales de gráficos junto con algunos temas de investigación para estudios avanzados. Llena de ejercicios e ilustraciones, TeorÃa básica de grafos es un recurso valioso para que cualquier estudiante universitario comprenda y gane confianza en la teorÃa de grafos y sus aplicaciones a la investigación cientÃfica, los algoritmos y la resolución de problemas. |
Nota de contenido: |
Preface -- Graphs and Their Applications -- Basic Graph Terminologies -- Paths, Cycles and Connectivity's -- Trees -- Matching and Covering -- Planar Graphs -- Graph Coloring -- Digraphs -- Special Classes of Graphs -- Some Research Topics -- Index. |
Tipo de medio : |
Computadora |
Summary : |
This undergraduate textbook provides an introduction to graph theory, which has numerous applications in modeling problems in science and technology, and has become a vital component to computer science, computer science and engineering, and mathematics curricula of universities all over the world. The author follows a methodical and easy to understand approach. Beginning with the historical background, motivation and applications of graph theory, the author first explains basic graph theoretic terminologies. From this firm foundation, the author goes on to present paths, cycles, connectivity, trees, matchings, coverings, planar graphs, graph coloring and digraphs as well as some special classes of graphs together with some research topics for advanced study. Filled with exercises and illustrations, Basic Graph Theory is a valuable resource for any undergraduate student to understand and gain confidence in graph theoryand its applications to scientific research, algorithms and problem solving. |
Enlace de acceso : |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
Basic Graph Theory [documento electrónico] / Rahman, Md. Saidur, . - 1 ed. . - [s.l.] : Springer, 2017 . - X, 169 p. 147 ilustraciones. ISBN : 978-3-319-49475-3 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Idioma : Inglés ( eng)
Palabras clave: |
Informática Matemáticas discretas TeorÃa de grafos Matemáticas de ingenierÃa IngenierÃa Matemáticas discretas en informática Aplicaciones de ingenierÃa matemática y computacional |
Clasificación: |
40.151 |
Resumen: |
Este libro de texto de pregrado proporciona una introducción a la teorÃa de grafos, que tiene numerosas aplicaciones en el modelado de problemas en ciencia y tecnologÃa, y se ha convertido en un componente vital para los planes de estudio de ciencias de la computación, ciencias de la computación, ingenierÃa y matemáticas de universidades de todo el mundo. El autor sigue un enfoque metódico y fácil de entender. Comenzando con los antecedentes históricos, la motivación y las aplicaciones de la teorÃa de grafos, el autor explica primero la terminologÃa básica de la teorÃa de grafos. A partir de esta firme base, el autor pasa a presentar caminos, ciclos, conectividad, árboles, coincidencias, coberturas, gráficos planos, coloración de gráficos y dÃgrafos, asà como algunas clases especiales de gráficos junto con algunos temas de investigación para estudios avanzados. Llena de ejercicios e ilustraciones, TeorÃa básica de grafos es un recurso valioso para que cualquier estudiante universitario comprenda y gane confianza en la teorÃa de grafos y sus aplicaciones a la investigación cientÃfica, los algoritmos y la resolución de problemas. |
Nota de contenido: |
Preface -- Graphs and Their Applications -- Basic Graph Terminologies -- Paths, Cycles and Connectivity's -- Trees -- Matching and Covering -- Planar Graphs -- Graph Coloring -- Digraphs -- Special Classes of Graphs -- Some Research Topics -- Index. |
Tipo de medio : |
Computadora |
Summary : |
This undergraduate textbook provides an introduction to graph theory, which has numerous applications in modeling problems in science and technology, and has become a vital component to computer science, computer science and engineering, and mathematics curricula of universities all over the world. The author follows a methodical and easy to understand approach. Beginning with the historical background, motivation and applications of graph theory, the author first explains basic graph theoretic terminologies. From this firm foundation, the author goes on to present paths, cycles, connectivity, trees, matchings, coverings, planar graphs, graph coloring and digraphs as well as some special classes of graphs together with some research topics for advanced study. Filled with exercises and illustrations, Basic Graph Theory is a valuable resource for any undergraduate student to understand and gain confidence in graph theoryand its applications to scientific research, algorithms and problem solving. |
Enlace de acceso : |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
|  |