怎样连接和利用网络II研讨.ppt

* 形形色色的网络--Internet中的网络 5.形形色色的网络与网络计算 5.1 互联网连接的世界是怎样的? 形形色色的网络--社会/自然网络：交通网络、水电网络等 5.形形色色的网络与网络计算 5.2 社会/自然中的网络? 形形色色的网络--社交网络、群体网络 5.形形色色的网络与网络计算 5.3 社交网络与群体网络是怎样的? 图：G(V, E), 其中 V = {A, B,...}, E? {(x, y) | x, y ?V, x?y} A C D B (a)包含4个节点的图 A C D B (b)包含4个节点的有向图 A C D B (c)边有不同性质的图. 边的性质可用边上的不同标记来展现 + + ? ? A C D B (d)边有数值标记的有向图. 数值可表示边的长度、边的强度等 (2) (5) (6) (3) 5.形形色色的网络与网络计算 5.4 如何研究网络问题? 网络问题的一种研究方法: 图 形形色色网络的“图”抽象 (1)计算机网络的一种无向图抽象。节点表示计算机或者一些网络设备；边表示两台计算机之间的物理连接；边上可有数值标记，表示该物理线路的数据传输速率。分析：网络传输中是否通畅、是否存在瓶颈节点等。 (2)文档网络的一种有向图抽象。节点表示网页，有向边表示从一个网页到另一个网页的链接。每个节点可有一数值标记，表示指向该网页的链接的数量或者指向该