zoukankan      html  css  js  c++  java
  • 【森林结点数,边数与树个数的关系】

    看一个例子:
    若森林F有15条边、25个结点,则F包含树的个数是:____(2分)。
    答案是10。举完例子了,下面开始分析:

    我们都知道,如果只有一棵树,若边数为N, 则节点数为N+1;
    两棵树时,若其中一棵树边数为N1, 另一棵树为N2,已知N1+N2 = N, 那么这两棵树的节点数之和为N+2;
    以此类推,有M个结点,N条边,那么包含的树的个数为M-N。

    还有一种思路,就是假若这15条边都是一棵树上的,那么这棵树上就有15+1=16个节点,那么剩下的25-16=9个点只能单独形成9棵树,最终得出9+1=10棵树;

  • 相关阅读:
    java基础多线程
    java反射基础
    JSP-4(Session)
    JSP-3
    JSP-2
    复试计算机专业文献翻译
    jsp
    实现输入输出对应模型
    servlet
    tomcat的入门(1)
  • 原文地址:https://www.cnblogs.com/KeepZ/p/11681342.html
Copyright © 2011-2022 走看看