k-树的补图的最小填充和树宽

一个图的最小填充问题是寻求边数最少的弦母图,一个图的树宽问题是寻求团数最小的弦母图,这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用．一个k-树G的补图G称为k-补树．本文给出了k-补树G的最小填充数f(G) 及树宽TW(G)．     

巧解三角问题

构造数学模型是一种比较重要、灵活的思维方式,它没有固定的模式。在解题中要想用好它,需要有敏锐的观察、丰富的联想、灵活的构思、创造性的思维等能力.应用好构造思想解题的关键有二:一是要有明确的方向,即为什么目的而构造;二是弄清条件的本质特点,以便重新进行逻辑组合.常用的有构造命题、构造表达式、构造几何体等,本文拟就通过介绍几种解三角函数的具体问题,对构造的各种思维方式作一些探讨.     

熔融LiCl及其急冷非晶键取向序的分子动力学模拟研究

本文进一步讨论了我们新近提出的等近邻数键球谐函数方法,并通过分子动力学模拟研究了熔融LiCl及其急冷过程。对计算机模拟各时间步产生的瞬态构型进行平均,计算了不同温度下键序Q_l谱.将模拟Q_l谱与线性组合模型Q_l谱比较,观察到模拟Q_l谱与含90％局部正四面体结构的组合模型十分相似,表明熔融Licl及其急冷非晶中局部键取向序明显倾向于正四面体序。急冷过程中不同温度下局部键取向序可用同一线性组合模型描述,但模型方差随模拟温度明显变化。方差随温度而降低,且在发生玻璃态转变时有一显著下降。不同温度下的键角分布也作了计算,观察到键角分布在109°(正四面体局部结构键角)附近且分布峰随温度升高而展宽,与键序Q_l得到的结论一致。     

对一道组合题解法的质疑

题目有两个同心圆,在外圆周上有相异的6个点,内圆周上有相异的3个点,由这9个点所确定的直线最少有几条?我们所看到的所有参考书的答案均为21条,其理由如下:这9个点中最多有4点共线,当共线4点的组数最多时,即这9个点的位置如图1所示时,所确定的直线最少.共C92-3C42 3=21条.图2我     

组合证券投资的概率准则模型探讨

在基于概率准则的组合证券模型下，把实现一定收益率水平目标的概率优化模型的求解转化成易于求解的非线性规划问题，从而方便地得出模型的解及其意义；提出了概率准则下的β值组合证券投资决策模型，研究了它们解的存在性和求解的公式，并给出了上海股市股票的数值算例。     

巧用常数特征解题五法

问题三个人互相传球,由甲开始发球,并作为第一次传球,经过5次传球后,球仍回到甲手中,则不同的传球方式有多少种?一般同学解这个问题多用列举法,即把可能出现的传球方式一一列举出来.解若第一次传给乙,传球方式可能出现的情况如下图:甲乙甲乙甲丙甲丙甲乙甲丙甲乙甲丙甲丙甲乙甲     

一类无穷下三角矩阵的代数性质

修正了 [4,5]中的 Jabotinsky矩阵,得到并证明了一类无穷下三角矩阵T（f）的一些性质,最后,导出了一些与导数相关的反演关系和组合恒等式.