徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
下载
比浏览器更快的访问!
 

拟阵

指数 拟阵

拟阵是一个数学结构,是对(线性)独立的概括与归纳。常用于排列组合和图论等方面。.

6 关系: 图论空集组合数学集合族有限集合数学结构

图论

图论(Graph theory)是组合数学的一个分支,和其他数学分支,如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决,因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。.

新!!: 拟阵和图论 · 查看更多 »

空集

集是不含任何元素的集合,數學符號為\empty、\varnothing或\。.

新!!: 拟阵和空集 · 查看更多 »

组合数学

广义的组合数学(Combinatorics)就是离散数学,狭义的组合数学是组合计数、图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之,组合数学是一门研究可數或离散对象的科学。随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据。 狭义的组合数学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题。 组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化(最佳組合)等。.

新!!: 拟阵和组合数学 · 查看更多 »

集合族

在集合论和有关的数学分支中,给定集合S的子集的搜集F叫做S的子集族或S上的集合族。更一般的说,无论什么任何集合的搜集都叫做集合族。.

新!!: 拟阵和集合族 · 查看更多 »

有限集合

数学中,一个集合被称为有限集合,簡單來說就是元素個數有限,嚴格而言則是指有一个自然数n使该集合与集合之间存在双射。例如 -15到3之间的整数组成的集合,这个集合有19个元素,它跟集合存在雙射,所以它是有限的。不是有限的集合称为无限集合。 也就是说如果一个集合的基数是自然数,那这个集合就是有限的。所有的有限集合都是可数的,但并不是所有的可数集都是有限的,例如所有素数的集合。 有一个定理(戴德金定理)是:一个集合是有限的当且仅当不存在一个该集合与它的任何一个真子集之间的双射。 I I.

新!!: 拟阵和有限集合 · 查看更多 »

数学结构

在数学中,一个集合上的结构,或者更一般的讲类型,是由附加在该集合上的数学对象所组成,它们使得这个集合更易操作或赋予它们特殊的意义。 常见的结构包括测度,代数结构,拓扑,度量结构(几何),序,和等价关系等等。 有时候,一个集合同时有几种结构;这使得可研究的属性更丰富。例如,序可以导出一种拓扑。又如,如果一个集合有个拓扑并是一个群,而且这两个结构满足一定关系,则该集合成为一个拓扑群。.

新!!: 拟阵和数学结构 · 查看更多 »

重定向到这里:

MatriodMatroid

传出传入
嘿!我们在Facebook上吧! »