今天遇上了一个软件设计师的題目,其是用了完全图做的
里面真的的体现了,握手定理这是离散数据里面的概念。
特别是在计算机当中甚至管理当中,都会用到這一个原理
里面最关键的地方就是点与边的关系。
那么点与边的关系,是怎么样的
从这些数字当中,真不好理出其中的关系但是汾解到一个点问题就比较好办了。
假设一共n个点,那么一个点对应着n-1个边,那么所有的点加起来,就成了:n(n-1),但是只有两个点才能构荿一个边所以一个点的边数肯定是另一个边的点数,也就是存在重合2次的问题所以:n(n-1)/2.
这样就得到了这一个公式:边数 = 点数*(点数-1)/2
我們可以,用数据归纳方对上面的分析进行证明:
证明成功,我们终于得到了这一个握手定理的公式。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。