byMaartenvanSteen(Author)=============================Thisbookaimstoexplainthebasicsofgraphtheorythatareneededatanintroductorylevelforstudentsincomputerorinformationsciences.Tomotivatestudentsandtoshowthateventhesebasicnotionscanbeextremelyuseful,thebookalsoaimstoprovideanintroductiontothemodernfieldofnetworkscience.Mathematicsisoftenunnecessarilydifficultforstudents,attimesevenintimidating.Forthisreason,explicitattentionispaidinthefirstchapterstomathematicalnotationsandprooftechniques,emphasizingthatthenotationsformthebiggestobstacle,notthemathematicalconceptsthemselves.Thisapproachallowstograduallypreparestudentsforusingtoolsthatarenecessarytoputgraphtheorytowork:complexnetworks.Inthesecondpartofthebookthestudentlearnsaboutrandomnetworks,smallworlds,thestructureoftheInternetandtheWeb,peer-to-peersystems,andsocialnetworks.Again,everythingisdiscussedatanelementarylevel,butsuchthatintheendstudentsindeedhavethefeelingthatthey:1.Havelearnedhowtoreadandunderstandthebasicmathematicsrelatedtographtheory.