|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
交换机（Switch）是采用电话交换机的原理，它可以让多对端口同时发送或接收数据，每一个端口独占整个带宽，从而大幅度提高了网络的传输速率。交换机提供了另一种提高数据传输速率的方法，且这种方法比FDDI、ATM的成本都要节省许多，交换机能够将以太网络的速率提高至真正的10Mb/s或100Mb/s。目前这种产品已十分成熟，在高速局域网中已成为必选的设备。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
设图G=(V,E)是个连通图，当从图中任一个顶点出发遍历图G时，将边集E(G)分为两个集合，即A(G)和B(G)。其中A(G)是遍历时所经过的边的集合，B(G)是遍历时未经过的边的集合。G1=(V,A)是图G的子图，称子图G1为连通图G的生成树。
|
|
|
|
图的生成树不是唯一的。选择不同的存储方式，从不同的顶点出发，可以得到不同的生成树。对于非连通图而言，每个连通分量中的顶点集和遍历时走过的边集一起构成若干棵生成树，把它们称为非连通图的生成树森林。
|
|
|
|
|
|
|
|
|
|
|
|
|
