例4.设有17盏灯,拟共用一个电源插座,问需用多少块具有五插座的接线板。
  解:(根树满足的结论:对正则 m 叉树,其树叶数为 t ,分枝数为 i ,则有(m - 1)i = t - 1 。)
  将五叉树每个分枝点看作具有五插座的接线板,树叶看作点灯,则(5-1) i = 17 - 1,i = 4,所以需要四块具有五插座的接线板。

 上一页 第12页  下一页 共16页