图论模型及其应用

图论模型方法是处理实际问题的一种有效的数学方法,随着计算机科学的发展,图论得到了快速发展。通过几种重要的图论模型,包括树的模型、染色模型、遍历模型、匹配模型和初等模型等,论述了这些图论模型的特点及其在实际问题中的应用。     

蛛网图的连通包数

证明了蛛网图W （m ,n）的连通包数为hc （W （m ,n））＝ m＋2 n -1．通过对蛛网图进行简化处理,即将蛛网图W （m ,n）的叶子顶点去掉,得到图G的连通包数为hc （G）＝┌n2┐＋ m ．     

一个健康状态转移模型的探讨

考虑有m个健康状态J1,J2 ,… ,Jm 和n个死亡状态 D1 ,D2 ,…… ,Dn 的疾病死亡模型,在某些假设前提下,得到了各种状态的转移概率及极限概率.     

两类特殊图的最优填充

运用图的最优填充分解定理,将强乘积图 P3×Pn,P2×Pn与乘积图P2×P2n进行分解,得到了它们的最优填充数.     

鞅的极大函数的Φ—可积性

设ｆ＾＊是鞅的极大函数，本文讨论ｈ（ｆ＾＊）的几种Φ－可积性（其中ｈ，Φ是凸函数），并给出相关不等式中的常数ｃ的一个上界。     

一个组合计数问题

文献给出了下述计数问题：由ｎ个０和ｎ个１构成的字符串中，任意前ｋ个字符中０的个数不少于１的个数的字符串有多少？本文给出了求解的一种方法，并用所得结果解决了另一个计数问题．     

图m(G1(2n,1)*G2(2n,1))的优美性和奇强协调性

定义图m（G1（2n,1）＊G2（2n,1））的概念,证明它是优美图和奇强协调图,还证明图G1（2n,m）也是奇强协调的.     

一个组合计数问题

文献给出了下述计数问题：由ｎ个０和ｎ个１构成的字符串中，任意前ｋ个字符中０的个数不少于１的个数的字符串有多少？本文给出了求解的一种方法，并用所得结果解决了另一个计数问题。