离散数学的论文选题

1. 有些人运气好， 但并非所有人都运气好 2．自然数不是奇数就是偶数， 且奇数不能被2整除 3. 每个人的指纹都不相同。 4. 存在一个唯一的偶素数 5. 有些大学生不尊敬老人。 6证明：对任意集合 A， B， C,有(A ∩ B)UC=A ∩ (B ∪ C)当且仅当 C ⊆ A 7．已知集合A={1,2， ...， 6}上的等价关系R定义为：R=IA∪ {<1,5>,<5,1>,<2,3>,<3,2>,<2,6>,<6,2>,<3,6>,<6,3>}求出由R诱导的A的划分（即由R的商集诱导的划分） 解：    A/R ={{1，5}，{2，3，6}，{4}}8．设R是非空集合A上的二元关系， R满足条件：（1）R是自反的；（2） 若∈ R ∧∈ R， 则∈ R；试证明R是A上的等价关系。 解：   要证明R是等价关系，只需证明R具有反身性、对称性和传递性。①由条件（1）可知，对于任意的a∈A，均有a R a，故R具有反身性。 ②对于任意的a、b∈A，若a R b，a R a，根据条件（2），则有b R a，故R具有对称性。 ③对于任意的a、b、c∈A，若a R b，b R c，因为R具有对称性，则有b R a，c R b，由条件（2）可得a R c，故R具有传递性。 综上所述，R是等价关系。9．用“ »” 表示等势， 试证明(0,1]» ( a , b ]    ( a , b Î R , a < b , R 为实数集) 证明：集合里的等势是指,两个集合之间一一对应,或者说在两个集合间存在一个一一映射.也说是具有“相等的势”.可以构造一个从f: (0,1]->(a,b] 的一一映射 f(x)=a+(b-a)x   x∈(0,1],y ∈(a,b]显然f是入射函数 构造函数g: (a,b] →(0,1],g(x) = (x-a)/(b-a)  显然g是入射函数。 故（0,1]和(a,b]等势。 10.  G是 n 个顶点的简单连同平面图且每个面的度数（也称次数）都是 3， 则此图的边数是多少？ 解：根据题意，n≥3由于G是简单连通平面图，且每个面的度数都是3，那么我们可以先用3个顶点构成一个面，然后每增加一个顶点就增加一个面，则面数f与定点数n的关系为n＝f+2，同理，我们可以先用两条边构成一个面，然后每增加两条边则又构成一个面，则总面数f与边数e的关系为e＝2f+1。根据上述两个关系式，我们可以推出此图的边数e＝2n-311．设T是一棵有13个顶点的树，树中度为1的顶点为叶子。 如果T的顶点的度只可能是1,2,5且T恰好有3个度为2的顶点， 那么，T中有多少个叶子？ 解：主要应用的定理有： D(v) = 2m  m = n -1设T中有x个叶子，由于n = 13， 根据公式边数m = n-1 = 12 因此顶点的总度数d(v) = 2m = 24因为叶子节点的度数为1，度数为2的节点数为2， 且由于顶点的度数只有1,2,5三种，所以剩余的节点都是5度节点，其个数为13-x-3 = 10-x因此所有顶点的度数和d（v）= x *1 + 2*3 + (10-x)*5 = 24 解方程得x=812、具有 n 个顶点的连通图至少有________条边。 解：具有n个顶点的连通图至少有n-1条边。这是一个与生成树相关的问题。生成树是一个连通图，它具有能够连通图中任何两个顶点的最小边集，任何一个生成树都具有n-1边。因此，具有n个顶点的连通图至少有n-1条边。13、设图 G 有14个顶点， 27条边， 每个顶点的度只可能为3、4或5， 且 G 有6个度为4的顶点， 问 G 有多少个度为3的顶点？ 多少个度为5的顶点？ 解： 设有x个三度顶点，y个5度顶点。则有方程：x+y+6 = 14 3x+6*4+5y =27*2  (握手定理)解得x=5 y=314. 设kn是n个顶点（n为正整数） 的完全图， 对kn的每条边进行红、 蓝两种颜色任意着色， 至少存在一个红色边三角形或蓝色边三角形，则最小的n是多少？ 解：     红蓝颜色组成红色边三角形或者蓝色边三角形所以需要有红色边3条或者蓝色边三条，此题转化为 有n条边分到一个红色区域和蓝色区域，至少有3个红色或者三个蓝色。根据鸽巢原理，[n/2]>=3 所以有n >=6 ,所以最小n为.设G是一个顶点个数为n（n>=5）、边数为m的连通平面图，如果G的最小圈的长度是5，证明：m <= (5/3)*(n-2) 证明：设G的平面的个数为f。因为G的最小圈的长度为5，故G的每个面的度数至少为5. 因为边数m的连通平面图是指除了任何两条边除了端点之外没有其他交点。所以有面的度数之和等于边数的2倍,由于最小圈的长度是5，按最小圈算便有。5f <= 2m 根据欧拉公式： n-m+f =2, 所以f = m+2-n  将f代入上面公式。 5m + 10 -5n <= 2m 3m <= 5(n-2) 所以m <= (5/3 )*(n-2)16. 设Q 是一个有理数集。 对任意的a,b∈ Q，定义二元运算a△b =(a× b)/2， 则Q关于运算△的单位元是多少？， 其中“× ” 是有理数中通常的乘法运算。解：单位元又叫幺元。 任取一个x属于非空集合S，如若在非空集合S中存在一个元素e，e*x＝x且x*e＝x就表示e是的单位元，也就是幺元。 任取一个x属于非空集合S，如若在非空集合S中存在一个元素o，o*x＝0且x*o＝0就表示o是的零元。 任取一个b属于非空集合S，如若在非空集合S中存在一个元素a，a*b＝e且b*a＝e就表示a是b的逆元，也可以说b是a的逆元。 所以e △x = x  即e * x /2 = x  所以e = 2同样若求0元设为o， 则 有 o △ x = 0，即 （o * x）/2 = 0 由于x不是0， 所以o = 0.

高数论文什么是微积分？它是一种数学思想，‘无限细分’就是微分，‘无限求和’就是积分。无限就是极限，极限的思想是微积分的基础，它是用一种运动的思想看待问题。比如，子弹飞出枪膛的瞬间速度就是微分的概念，子弹每个瞬间所飞行的路程之和就是积分的概念 如果将整个数学比作一棵大树，那么初等数学是树的根，名目繁多的数学分支是树枝，而树干的主要部分就是微积分。微积分堪称是人类智慧最伟大的成就之一。从17世纪开始，随着社会的进步和生产力的发展，以及如航海、天文、矿山建设等许多课题要解决，数学也开始研究变化着的量，数学进入了“变量数学”时代，即微积分不断完善成为一门学科。整个17世纪有数十位科学家为微积分的创立做了开创性的研究，但使微积分成为数学的一个重要分支的还是牛顿和莱布尼茨。 从微积分成为一门学科来说，是在17世纪，但是，微分和积分的思想早在古代就已经产生了。公元前3世纪，古希腊的数学家、力学家阿基米德（公元前287—前212）的著作《圆的测量》和《论球与圆柱》中就已含有微积分的萌芽，他在研究解决抛物线下的弓形面积、球和球冠面积、螺线下的面积和旋转双曲线的体积的问题中就隐含着近代积分的思想。作为微积分的基础极限理论来说，早在我国的古代就有非常详尽的论述，比如庄周所著的《庄子》一书中的“天下篇”中，著有“一尺之棰，日取其半，万世不竭”。三国时期的刘徽在他的割圆术中提出“割之弥细，所失弥少，割之又割以至于不可割，则与圆合体而无所失矣”。他在1615年《测量酒桶体积的新科学》一书中，就把曲线看成边数无限增大的直线形。圆的面积就是无穷多个三角形面积之和，这些都可视为典型极限思想的佳作。意大利数学家卡瓦列利在1635年出版的《连续不可分几何》，就把曲线看成无限多条线段（不可分量）拼成的。这些都为后来的微积分的诞生作了思想准备。 17世纪生产力的发展推动了自然科学和技术的发展，不但已有的数学成果得到进一步巩固、充实和扩大，而且由于实践的需要，开始研究运动着的物体和变化的量，这样就获得了变量的概念，研究变化着的量的一般性和它们之间的依赖关系。到了17世纪下半叶，在前人创造性研究的基础上，英国大数学家、物理学家艾萨克·牛顿（1642－1727）是从物理学的角度研究微积分的，他为了解决运动问题，创立了一种和物理概念直接联系的数学理论，即牛顿称之为“流数术”的理论，这实际上就是微积分理论。牛顿的有关“流数术”的主要著作是《求曲边形面积》、《运用无穷多项方程的计算法》和《流数术和无穷极数》。这些概念是力学概念的数学反映。牛顿认为任何运动存在于空间，依赖于时间，因而他把时间作为自变量，把和时间有关的固变量作为流量，不仅这样，他还把几何图形——线、角、体，都看作力学位移的结果。因而，一切变量都是流量。 牛顿指出，“流数术”基本上包括三类问题。 （l）“已知流量之间的关系，求它们的流数的关系”，这相当于微分学。 （2）已知表示流数之间的关系的方程，求相应的流量间的关系。这相当于积分学，牛顿意义下的积分法不仅包括求原函数，还包括解微分方程。 （3）“流数术”应用范围包括计算曲线的极大值、极小值、求曲线的切线和曲率，求曲线长度及计算曲边形面积等。 牛顿已完全清楚上述（l）与（2）两类问题中运算是互逆的运算，于是建立起微分学和积分学之间的联系。 牛顿在1665年5月20目的一份手稿中提到“流数术”，因而有人把这一天作为诞生微积分的标志。 莱布尼茨使微积分更加简洁和准确 而德国数学家莱布尼茨（G．W．Leibniz 1646－1716）则是从几何方面独立发现了微积分，在牛顿和莱布尼茨之前至少有数十位数学家研究过，他们为微积分的诞生作了开创性贡献。但是池们这些工作是零碎的，不连贯的，缺乏统一性。莱布尼茨创立微积分的途径与方法与牛顿是不同的。莱布尼茨是经过研究曲线的切线和曲线包围的面积，运用分析学方法引进微积分概念、得出运算法则的。牛顿在微积分的应用上更多地结合了运动学，造诣较莱布尼茨高一筹，但莱布尼茨的表达形式采用数学符号却又远远优于牛顿一筹，既简洁又准确地揭示出微积分的实质，强有力地促进了高等数学的发展。 莱布尼茨创造的微积分符号，正像印度——阿拉伯数码促进了算术与代数发展一样，促进了微积分学的发展，莱布尼茨是数学史上最杰出的符号创造者之一。 牛顿当时采用的微分和积分符号现在不用了，而莱布尼茨所采用的符号现今仍在使用。莱布尼茨比别人更早更明确地认识到，好的符号能大大节省思维劳动，运用符号的技巧是数学成功的关键之一。

1、是的。复合关系不一定是非空的集合。比如R={},S={},则R和S复合后为空。2、不对。“任何一个序偶的集合都是一个二元关系。”关系是表示集合元素间的某种联系的，如果不是序偶的集合，就不是关系。3、不对。例如R={},S={}，R、S都是传递的，但R∪S不传递。4、若R满足自反性、反对称性和传递性，则R是偏序关系。偏序关系的关系图，每个结点都有自回路；任何一对结点间的有向弧线不能成对出现；若有结点a到结点b的有向路径则一定有a到b的直接有向弧线。5、偏序集中不一定有最小元，但一定有极小元。若存在，最小元是唯一的，而极小元不唯一。

009在线考试系统源代码 毕业论文毕业设计 010的远程教育系统源代码 毕业论文毕业设计 011仓库管理系统源代码 毕业论文毕业设计 012离散数学网络教学系统源代码 毕业论文毕业设计 013库存管理系统源代码 毕业论文毕业设计 014花园小区网站源代码 毕业论文毕业设计 015基于网络的实验室管理的开发和设计源代码 毕业论文毕业设计 016教务管理系统() 源代码 毕业论文毕业设计 017礼品快递网的设计与实现(网上购物) 源代码 毕业论文毕业设计 018汽车销售管理系统()源代码 计算机毕业论文 计算机毕业毕业设计 019软件资源复用管理系统() 源代码 毕业论文毕业设计 020在线实时考试系统() 源代码 毕业论文毕业设计 021淘宝网站源代码 毕业论文毕业设计 022在线作业批改系统源代码 毕业论文毕业设计 023计算机系实验室网站的设计与实现源代码 毕业论文毕业设计 024汽车管理系统源代码 毕业论文毕业设计 更多的去三七毕业设计网看看吧！资料很多聊天记录满意请采纳