增刊陈家等:组合数学在计算机科学中的应用97(!-1)!"2条边。要#使得不存在包#图的!(!-1)由鸽巢原理,则必存在某个类至少有"2条边分成#个颜色类,
含有13.21应使#满足!+!条边的类。因此,24
(!-1)!"213.21<!+!$#24
由此得出#应满足的条件。
参考文献:
[1]卢开澄,卢华明.组合数学(第3版)[M]清华大学出版社,.北京:2002.
[2]杨振生.组合数学及其算法[M]中国科学技术大学出版社,.合肥:1997.
[3]杨骅飞.组合数学及其应用[M]北京理工大学出版社,.北京:1992.
[4]A.C.Yao.ShouidTabiesBeSorted[J].ACM,1981,28.
[5]陈树柏.网络图论及其应用[M]科学出版社,.北京:1982.
[6]R.L.Graham,[M]B.L.Rothschiid,J.H.spencer.RamseyTheory(secondedition).JohnWiiey8.Sons,New.York,
1990.
Applicationofcombinatoricstocomputersoftware
CHENJia,YANGGuang-chong
(Dept.ofComputingScience,CUIT,Chengdu610225,China)
Abstract:Theconceptofthecombinatorics,thehistory,thedeveiopmentandthecontentareintroduced.Thecharacteristicsofthecombinatoricsanditsappiicationstothecomputersoftwareareanaiyzed.TwoexampiesareusedtoshowtheimportanceoftheRamseynumberinmanyareassuchasinformationretrievaiofthecomputerscienceandnetworkdesignofthegroupingexchange.
Keywords:combinatoriaimathematics;combinationaigorithm;Ramseynumber;informationindex;groupingexchangenet-work
2006 文章编号: 1671 21742( 2006) 增20094 204 组合数学在计算机科学中的应用陈 家* , 杨光崇 ( 成都信息工程学院计算科学系, 四川 成都 610225) 摘要: 介...
组合数学在计算机中的应用_数学_自然科学_专业资料。组合数学在计算机中的应用组合数学, 又称为离散数学, 但有时人们也把组合数学和图论加在一起算成是离散数学...
7 第二章 组合数学在计算机科学中的应用... 10 2.1 组合数学的概念 ......
离散数学在计算机科学中的应用_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 离散数学在计算机科学中的应用_理学_高等教育_教育专区。离散数学在...
0 0 7 年 第 10 期 百家谭 一 计算机科学中的组合数学 口王 理 口李 ...它 的应用 越来 越广泛 它的 前景无 限广 阔 : 收稿 日期 2 0 , , 。...
组合数学不仅在基础数学研究中具有极其重要的地位, 在其它 的学科中也有重要的应用,如计算机科学、编码和密码学、物理、化学、生物等学科中均有 重要应用。 微积分...
计算机中的重要性以及在离散数学教学过程中就其内容及其与计算机科学实际应用进行...组合数学在计算机科学研究和 应用中常常要用到 。同时也广泛应用于物理学 、 ...
浅析数学在计算机科学及应用中的应用_数学_自然科学_专业资料。图1 3.4 离散...在程序设计语言的应用中,经常出现两类问 题:(1)怎么能够确定一组单词是否组合...
关键词:计算机应用数学组合数学答案哈工大计算机科学与技 1/2 相关文档推荐...由于 +6-4=5 =5<6 根据定理3可知,族中有 SDR 的集合的最大个数是...
数学在计算机中的应用_理学_高等教育_教育专区。离散数学在计算机方面的应用计算机学科主要脱胎发源于数学学科, 离散数学是现代数学的一个重要分支, 是计算机 科学中...
热门文档