书籍 2010 graph theory and complex networks：

《书籍 2010 graph theory and complex networks：》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、GraphTheoryandComplexNetworksAnIntroductionMaartenvanSteenCopyright©2010MaartenvanSteenPublishedbyMaartenvanSteenISBN:978-90-815406-1-2Edition:1.Printing:01(April2010)AllrightstotextandillustrationsarereservedbyMaartenvanSteen.Thisworkmaynotbecopied,reproduced,ortranslatedinwholeorpartwithout

2、writtenpermissionofthepublisher,exceptforbriefexcerptsinreviewsorscholarlyanalysis.Usewithanyformofinformationstorageandretrieval,electronicadaptationorwhatever,computersoftware,orbysimilarordissimilarmethodsnowknownordevelopedinthefutureisstrictlyforbiddenwithoutwrittenpermissionofthepublish

3、er.ToMarielle,Max,andElke¨CONTENTSPrefaceix1Introduction11.1Communicationnetworks.....................4Historicalperspective........................4FromtelephonytotheInternet..................6TheWebandWikis.........................81.2Socialnetworks...........................9Onlinecommunit

4、ies........................9Traditionalsocialnetworks....................101.3Networkseverywhere.......................111.4Organizationofthisbook.....................132Foundations172.1Formalities..............................18Graphsandvertexdegrees.....................18Degreesequence.....

5、......................23Subgraphsandlinegraphs.....................282.2Graphrepresentations.......................31Datastructures...........................31Graphisomorphism........................332.3Connectivity.............................372.4Drawinggraphs...........................45

6、Graphembeddings.........................45Planargraphs............................503Extensions553.1Directedgraphs...........................57Basicsofdirectedgraphs......................57vConnectivityfordirectedgraphs.................613.2Weightedgraphs..........................653.3Colorin

7、gs...............................69Edgecolorings............................69Vertexcolorings...........................714Networktraversal794.1Eulertours..............................81ConstructinganEulertour.....................82TheChinese