计算机网络一一个应用的例子 问题：将个计算机连成一个通信网络以共享资源 ,如果要以最小的代价（假设以链路条数计）保证 在故障节点少于k个的条件下所有计算机能保持互 连，网络应该如何连接？ 数学模型：找出个结点的完全图的一个边最少的 k-连通子图。 (注意：含n个顶点的k-连通图至少有nk/2条边， 因为该图中最小顶点次数不能小于k)计算机网络 – 一个应用的例子  问题: 将n个计算机连成一个通信网络以共享资源 ，如果要以最小的代价（假设以链路条数计）保证 在故障节点少于k个的条件下所有计算机能保持互 连，网络应该如何连接？  数学模型：找出n个结点的完全图的一个边最少的 k-连通子图。 （注意：含n个顶点的k-连通图至少有nk/2条边， 因为该图中最小顶点次数不能小于k）