你可能感兴趣的试题
G’是G的子图 G’是G的连通分量 G’是G的极小连通子图且V=V’ G’是G的一个无环子图
寻找关键路径是关于带权有向图的操作 寻找关键路径是关于带权无向图的操作 连通图的生成树不一定是唯一的 带权无向图的最小生成树不一定是唯一的
树中的点数等于边数减1 连通无圈的图必定是树 含n个点的树是唯一的 任一树中，去掉一条边仍为树
O（（n+1）2） O（n2） O（n2-1） （n2+1）
树图中增加任何一条边，它将出现一个圈。 树图中边数比点数少一。 树图中去掉任何一条边，则它可仍然连通。 树图中无圈。
任一连通图生成的各个最小支撑树总长度必相等 任一连通图生成的各个最小支撑树连线数必相等 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中 最小支撑树中可能包括连通图中的最长连线
它又称为图的支撑树。 图有生成树的充要条件是该图为连通图。 图的生成树是唯一的。 顶点数为n的图的生成树有n-1条边。
树中无圈，但每加一边可得唯一圈 点数等于边数 树连通，但任舍一边就不连通 树中任意两点间有唯一链相连
链路失去连通性对用户来说就是无法正常通讯，所以对生成树协议来说，其首要目的是防止链路失去 连通性。即临时回路可以让其发生，但绝对不能让链路失去连通性。 由于链路故障在网络中传播有一定的延迟，所以为了防止临时回路的产生，生成树协议引入了一个中 间状态即Learning状态。 为了防止临时回路的产生，生成树协议在将端口由阻塞状态迁移到转发状态时，需要一定的时间延迟。 生成树协议无法避免链路会临时失去连通性。
树是连通、无圈的图 任一树，添加一条边便含圈 任一树的边数等于点数减1 任一树的点数等于边数减1 任一树，去掉_条边便不连通
连通分量是无向图中的极小连通子图 生成树是连通图的一个极大连通子图 若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
任一连通图必有支撑树 任一连通图生成的支撑树必唯一 在支撑树中再增加一条边后必含圈 任一连通图生成的各个支撑树其边数必相同
G'是G的子图 G'是G的连通分量 G'是G的极小连通子图且V=V' G'是G的一个无环子图
湘公网安备 43130202000226号