Frieze A Random Graphs and Networks A First Course 2023
General:
Name: Frieze A Random Graphs and Networks A First Course 2023
Format: pdf
Size: 16.65 MB
Book:
Title: Random Graphs and Networks: A First Course
Author: Alan Frieze, Michal Karonski
Language: polski
Year: 2023
Subjects: Science & Technology, Mathematics, Mathematics – General & Miscellaneous
Publisher: Cambridge University Press
ISBN: 9781009260305
Total pages: 227
Description:
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.
Download from RapidGator
https://rapidgator.net/file/7296a3dbf971886765e402309ae6d8d0/9931ai5uk9tqe02k4p3gmf.pdf