futher mathematics topic 9 network

futher mathematics topic 9 network

ID:36073005

大小:1.65 MB

页数:69页

时间:2019-05-04

futher mathematics topic 9 network _第1页
futher mathematics topic 9 network _第2页
futher mathematics topic 9 network _第3页
futher mathematics topic 9 network _第4页
futher mathematics topic 9 network _第5页
资源描述:

《futher mathematics topic 9 network 》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、Chapter9: Undirectedgraphs andnetworksThomasZhou总体浏览9.1KickoffwithCAS9.2Basicconceptsofanetwork9.3PlanargraphsandEuler’sformula9.4Walks,trails,paths,cyclesandcircuits9.5Treesandtheirapplications9.6Review单词Vertex----顶点Edge---边Isolatedvertex---孤立顶点Loop----回路Paralleledges----平

2、行边Multipleedges----多重边Simpleconnection----简单连接Node---节点,结点,网点单词Degree---度Isomorphic---同形Diagonallysymmetric---对角对称例1:Countthenumberofverticesandedgesinthenetworkshown.例2Determinethedegreeofeachvertexinthefigureshown.例3Labeltheverticesandedgesforthefigureshown,Therearesevera

3、lpointstonoteaboutthisrepresentation:1.thereisno‘3’inthelistofedges(E).Thisimpliesitisanisolatedvertex.2.thenumberofpairsinE{(1,4),(1,2),...}=8whichmustbethesameasthenumberofedges3.thenumberoftimesavertexappearsanywhereinsideEequalsthedegreeofthevertex.Forexample,thedigit4a

4、ppears5times,sothedegreeofvertex4=5.4.fromthisrepresentationofVandEwecanconstruct(orreconstruct)theoriginalgraph.例4Constructagraph(network)fromthefollowinglistofverticesandedges.V={A,B,C,D,E}E={(A,B),(A,C),(A,D),(B,C),(B,D),(B,D),(C,E),(D,E),(E,E)}例5Representthenetworkshown

5、(fromWorkedexample4)asamatrix.矩阵方法数度的时候,要将对角线上的数加*2,因为是回路是二度的。作业:9.2T1,3,5,7,9,10,12,13,16例题Constructanetworkfromthefollowinglistofverticesandedges.thencalculatethedegreeofeachvertexaV={1,2,3,4}E={(1,2),(1,4),(2,3),(3,4)}例题Constructanetworkfromthefollowinglistofverticesande

6、dges.thencalculatethedegreeofeachvertexbV={A,B,C,D,E}E={(A,B),(A,C),(A,C),(B,B),(B,C),(B,D),(C,D)}例题Consideranetworkof4vertices,whereeachvertexisconnectedtoeachoftheother3verticeswithasingleedge(noloops,isolatedverticesorparalleledges).aListtheverticesandedges.bConstructadi

7、agramofthenetwork.cListthedegreeofeachvertex例题Constructanetworkrepresentingthefollowingfamilytree.Useasinglenodetorepresenteachmarriedcouple.AllanandBettyhad3children:Charles,DorisandEarl.CharlesmarriedFrancesandhad2children,GeorgeandHarriet.DorismarriedIanandhad1child,John

8、.EarlmarriedKarenandhad3children,Louise,MaryandNeil.例题Representthefollowingnetwork

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。