用“整体思想”解题

正有些较复杂的数学题目,仅仅按照常规的思路,从题目的各部分进行分析,探究解题方法,很难得出问题的结果。但是,如果运用"整体思想",着眼全局观察、分析、把握数量关系,则很容易使问题得到解决。现举例加以说明。     

4直径树线图的区间图扩充问题

起源于稀疏矩阵计算和其他应用领域的区间图扩充问题包含两个问题:图G的侧廓问题和路宽问题, 分别表示为P(G) 和 PW(G).本文首先利用图扩充方法,给出直径为4的树T的线图L(T)的区间图完全化方法I; 其次,根据完全化方法I,得到了线图L(T)的侧廓P(L(T))和路宽PW(L(T))的表达式.     

巧用平移妙解题

<正>平移是指在平面内,将一个图形上的所有点都按照某个方向作相同距离的移动,这样的图形运动叫做图形的平移运动,简称平移.有些问题采用平移的方法解决,往往会有神奇之效,下面从近几年中考题中精选几例与同仁共赏.一、平移小路算面积     

树的补图的区间图完全化问题

一个图G的区间图完全化问题包含两类子问题:侧廓问题和路宽问题,分别表示为P(G)和PW(G),其中侧廓问题是寻求G的一个边数最小的区间超图;路宽问题是寻求G的一个团数最小的区间超图.这两类子问题分别在数值代数、VLSI-设计和算法图论等学科领域中有重要的应用.对一般图来说,两类子问题都是NP-完全问题;但是对一些特殊图类来说,它们在多项式时间内可解.本文给出了树T的补图的具体侧廓和路宽值.     

图的弱准带宽和前沿带宽

引入图的弱准带宽和前沿带宽,并将其应用于研究图的带宽、拓扑带宽、填充、侧廓、路宽和树宽等.