Random Graphs and Networks: A First Course
€ 69,90
Informação do Produto
| ISBN | 9781009260305 |
|---|---|
| Autores | Alan Frieze, Michal Karonski |
| Editora | Cambridge University Press |
| Formato | Capa mole |
| Número de páginas | 232 |
| Peso (kg) | 0,414 |
| Data de Publicação | 09/03/2023 |
| Preço (iva excl.) | € 65,94 |
| Imposto | € 3,96 |
| Preço (iva inc.) | € 69,90 |
| Disponibilidade | 1 unidade em armazém externo |
Descrição do Produto
Networks surround us, from social networks to protein–protein interaction networks within the cells of our bodies. The theory of random graphs provides a necessary framework for understanding their structure and development. This text provides an accessible introduction to this rapidly expanding subject. It covers all the basic features of random graphs – component structure, matchings and Hamilton cycles, connectivity and chromatic number – before discussing models of real-world networks, including intersection graphs, preferential attachment graphs and small-world models. Based on the authors' own teaching experience, it can be used as a textbook for a one-semester course on random graphs and networks at advanced undergraduate or graduate level. The text includes numerous exercises, with a particular focus on developing students' skills in asymptotic analysis. More challenging problems are accompanied by hints or suggestions for further reading.