📅  最后修改于: 2021-01-08 06:11:12        🧑  作者: Mango

图形着色图形着色是将颜色分配给图形G的每个顶点的过程，以使相邻的顶点不会获得相同的颜色。目的是在给图形着色时最大程度地减少颜色数量。使图G着色所需的最小数量的颜色称为该图的色数。图形着色问题是NP完全问题。着色图形的方法为具有n个顶点的图G着色所需的步骤如下-步骤1-以某种顺序排列图的顶点。步骤2-选择第一个顶点并用第一种颜色对其进行着色。步骤3-选择下一个顶点，并以编号最小的颜色对其进行着色，该...

📅  最后修改于: 2021-01-08 06:11:50        🧑  作者: Mango

树是代表单个元素或节点之间的层次关系的离散结构。父级不超过两个子级的树称为二叉树。树及其属性定义-树是一个连通的无环无向图。 $ G $中的每对顶点之间都有一条唯一的路径。具有N个顶点的树包含$(N-1)$个边。 0度的顶点称为树的根。 1度顶点称为树的叶节点，内部节点的度至少为2。示例-以下是树的示例-一棵树的中心和双中心一棵树的中心是一个偏心率最小的顶点。顶点$ X $在树$ G $中的偏心度...

📅  最后修改于: 2021-01-08 06:12:21        🧑  作者: Mango

连接的无向图$ G $的生成树是最小包含$ G $的所有顶点的树。图可能有许多生成树。例最小生成树分配的权重小于或等于加权，连通和无向图$ G $的每个可能的生成树的权重的生成树，称为最小生成树(MST)。生成树的权重是分配给生成树每个边缘的所有权重的总和。例克鲁斯卡尔算法Kruskal算法是一种贪婪算法，可为连接的加权图找到最小生成树。它找到该图的一棵树，其中包括每个顶点，并且树中所有边的总权重...

📅  最后修改于: 2021-01-08 06:13:08        🧑  作者: Mango

布尔代数是逻辑代数。它处理的变量可以有两个离散值，0(假)和1(真)；和具有逻辑意义的操作。操纵符号逻辑的最早方法是乔治·布尔(George Boole)发明的，后来被称为布尔代数(Boolean Algebra)。布尔代数因其在交换理论，构建基本电子电路和数字计算机设计方面的广泛适用性，现已成为计算机科学中不可或缺的工具。布尔函数布尔函数是数学函数$ f的一种特殊类型：X ^ n \ right...

📅  最后修改于: 2021-01-08 06:13:44        🧑  作者: Mango

使用代数函数简化在这种方法中，通过应用布尔身份将一个布尔表达式最小化为等效表达式。问题1使用布尔身份最小化以下布尔表达式-$$ F(A，B，C)= A’B + BC’+ BC + AB’C’$$解给定$ F(A，B，C)= A’B + BC’+ BC + AB’C’$或$ F(A，B，C)= A’B +(BC’+ BC’)+ BC + AB’C’$[根据幂等律，BC’= BC’+ BC’]或$ F...

📅  最后修改于: 2021-01-08 06:14:13        🧑  作者: Mango

以下资源包含有关离散数学的其他信息。请使用它们来获得有关此方面的更深入的知识。离散数学的有用链接离散数学Wiki-离散数学的Wikipedia参考。有用的离散数学书籍要在此页面上注册您的网站，请发送电子邮件至...

📅  最后修改于: 2021-01-08 06:14:31        🧑  作者: Mango

离散数学是数学的一个分支，涉及使用代数和算术的离散元素。它正越来越多地应用于数学和计算机科学的实际领域。这是提高推理和解决问题能力的很好的工具。本教程介绍了集合，关系和函数，数学逻辑，组理论，计数理论，概率，数学归纳和递归关系，图论，树和布尔代数的基本概念。...