首先先讨论一下，对于一个三角形如何求面积： 很明显，S = |b| * |c| * |sinA| / 2 = | b × c | / 2; 学过叉积的都懂，由三角形的两个边向量就可以求出面积， 那么对于一个多边形呢（不规则的那种）： 可以分解为S△ABC+S△ACD+S ...

前言 案例研究 正方体截面的探究 【目的】结合正方体截面设计的问题串，引导学生完成探究、发现、证明新问题的过程，积累数学探究的经验。 【情境】用一个平面截正方体，截面的形状将会是什么样的?启发学生提出逐渐深入的系列问题，引导学生进行逐渐深刻的思考。 学生可以自主或在教师引导下 ...

引言 树作为一种特殊的图，具有很多良好的性质，树的直径便是其中之一。 定义 树的直径有许多相近的定义。但由于没有找到比较权威的定义，就用自己的语言大概表述一下吧。 对于一棵带非负边权的树，定义两点间距离为两点间路径的边权之和，树的直径就是距离最远的两点之间的路径，同时也称该距离为树的直径 ...

树的直径给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个 数值概念，也可代指一条路径树的直径通常有两种求法，时间复杂度均为O(n)。我们假设树以N个点 ...

前言： 　　树的直径指树上距离最远的两点间的距离，它在树上问题上有许多应用，往往通过树的直径的性质可以将一个高时间复杂度的解法变为线性求解。对于树上两点间距离通常有三种定义，我们根据这三种情况分别讨论一下它的性质。 树的直径的求法： 树的直径有两种求法，时间复杂度都是$O(n)$。 贪心 ...

代码如下： 效果图： 源文件、源码下载链接: https://pan.baidu.com/s/1PurNaRfAzdIHCScrbcIl8w 提取码: c6zs ...

目录 无权无向网络情形 平均路径长度 最短路径(Shortest path)与测地路径(Geodesic path) 平均路径长度( Average path length) 网络直径(Diameter ...

的直径长度是 1 ,但我们从图中很容易看出来树的直径最长 应该是 2.(用树形 DP 的话从下向上就可以得 ...