网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Discrete structure
释义

Discrete structure

中文百科

离散数学 Discrete mathematics

(重定向自Discrete structure)
像这样的图是离散数学的研究对象之一,它们拥有有趣的数学性质,可以作为现实世界用来解决问题的模型,而且还在计算机算法开发中有着举足轻重的作用。
在图论领域中,大量研究的动机是企图证明在对所有的地图,譬如说此图,可以用不多于四种颜色上色,而且没有任意两个相接的区域会是同色。1976年,肯尼斯·阿佩尔和沃尔夫冈·哈肯最终证明了四色定理。[5]
质数螺旋图,黑点为质数。

离散数学是数学的几个分支的总称,研究基于离散空间而不是连续的数学结构。与光滑变化的实数不同,离散数学的研究对象——例如整数、图和数学逻辑中的命题——不是光滑变化的,而是拥有不等、分立的值。因此离散数学不包含微积分和分析等「连续数学」的内容。离散对象经常可以用整数来枚举。更一般地,离散数学被视为处理可数集合(与整数子集基数相同的集合,包括有理数集但不包括实数集)的数学分支。 。但是,“离散数学”不存在准确且普遍认可的定义。实际上,离散数学经常被定义为不包含连续变化量及相关概念的数学,甚少被定义为包含什幺内容的数学。

英语百科

Discrete mathematics 离散数学

(重定向自Discrete structure)
Graphs like this are among the objects studied by discrete mathematics, for their interesting mathematical properties, their usefulness as models of real-world problems, and their importance in developing computer algorithms.
Much research in graph theory was motivated by attempts to prove that all maps, like this one, could be colored using only four colors so that no areas of the same color touched. Kenneth Appel and Wolfgang Haken proved this in 1976.[9]
Complexity studies the time taken by algorithms, such as this sorting routine.
The ASCII codes for the word

Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have the property of varying "smoothly", the objects studied in discrete mathematics – such as integers, graphs, and statements in logic – do not vary smoothly in this way, but have distinct, separated values. Discrete mathematics therefore excludes topics in "continuous mathematics" such as calculus and analysis. Discrete objects can often be enumerated by integers. More formally, discrete mathematics has been characterized as the branch of mathematics dealing with countable sets (sets that have the same cardinality as subsets of the natural numbers, including rational numbers but not real numbers). However, there is no exact definition of the term "discrete mathematics." Indeed, discrete mathematics is described less by what is included than by what is excluded: continuously varying quantities and related notions.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/18 7:58:44