离散数学 第2页

2020-03-05半瓶木阅读(1182)评论(0)赞(0)

本文概述 （a）无向图的表示 （b）有向图的表示 （c）多重图的表示 有两种用矩阵表示图G的主要方法, 即邻接矩阵和关联矩阵表示。 （a）无向图的表示 1.邻接矩阵表示：如果无向图G由n个顶点组成, 则图的邻接矩阵为n x n矩阵A = [...

2020-03-05半瓶木阅读(13004)评论(0)赞(1)

本文概述 正则图 二部图 完全二部图 欧拉路径 陈述并证明欧拉定理 如果G中的每个顶点都与G中的每个其他顶点相连, 则称图G是完整的。因此, 必须连接完整的图G。具有n个顶点的完整图由Kn表示。该图显示了曲线K1至K6。 正则图 如果图的所...

2020-03-05半瓶木阅读(1403)评论(0)赞(0)

本文概述 递归关系的顺序 差分方程的度 递归关系是自变量x, 因变量f（x）与f（x）的各种阶数之差之间的函数关系。递归关系也称为差分方程, 我们将互换使用这两个术语。 例1：方程f（x + 3h）+ 3f（x + 2h）+ 6f（x + ...

2020-03-05半瓶木阅读(996)评论(0)赞(0)

本文概述 命题变量 复合陈述 命题, 陈述或逻辑句子是陈述性句子, 可以为真或为假。 示例1：以下陈述都是命题： 贾瓦哈拉尔·尼赫鲁（Jawaharlal Nehru）是印度第一任总理。 昨天下雨了。 如果x是整数, 则x2是+ ve整数。...

2020-03-05半瓶木阅读(774)评论(0)赞(0)

本文概述 概率定义 与概率有关的重要术语 “概率”一词是指发生特定事件的机会。通常有可能以一定的正确概率定量地预测事件的未来。在审判结果不确定的情况下使用概率。 概率定义 用P（A）表示的事件A发生的概率定义为 因此, 如果一个事件可能以m...

2020-03-05半瓶木阅读(1119)评论(0)赞(0)

本文概述 Quantify的 存在量词 通用量词 否定量化命题 具有多个量词的命题 谓词逻辑处理谓词, 即命题, 由变量组成。 谓词逻辑-定义 谓词是在某个特定域上确定的一个或多个变量的表达式。通过向变量授权值或量化变量, 可以使带有变量的...

2020-03-05半瓶木阅读(5403)评论(0)赞(0)

本文概述 平面图的性质 非平面图 非平面图的性质 图形着色 图形着色的应用 陈述并证明握手定理。 如果可以在平面中绘制图形, 以使没有边缘交叉, 则称该图形为平面。 示例：图中所示的图是平面图。 图的区域：考虑一个平面图G =（V, E）。...

2020-03-05半瓶木阅读(2435)评论(0)赞(0)

如果n个鸽子洞被n + 1个或更多鸽子占据, 则至少一个鸽子洞被一个以上的鸽子占据。广义信鸽原理是：-如果n个信鸽被kn + 1个或更多的鸽子占据, 其中k是一个正整数, 那么至少一个信鸽被k + 1个或更多的鸽子占据。 示例1：找出班级中...

2020-03-05半瓶木阅读(1073)评论(0)赞(0)

本文概述 排列 有限制的排列 重复对象的排列 循环排列 组合 排列 将一组n个对象按给定顺序进行的任何排列称为“对象排列”。这些对象中任何r≤n的给定顺序的任何排列称为r置换或一次取r的n个对象的置换。 用P（n, r）表示P（n, r）=...

2020-03-05半瓶木阅读(1233)评论(0)赞(0)

（a）齐次线性差分方程和特解： 通过将初始条件的值放入齐次解中, 可以找到当方程为齐次线性型时差分方程的特定解。 示例1：求解差分方程2ar-5ar-1 + 2ar-2 = 0并找到特定解, 使得a0 = 0和a1 = 1。 解决方案：特征...