离散数学路的长度怎么算

❶ 离散数学最短路径问题，想知道那个图的LF那一行是怎么得来的应该很简单，急求啊

这不是最短路径问题，是关键路径问题。

我们把从源点到汇点的最长路径(路径上各边的权值之和)称为关键路径

事件的最早发生时间E(vi) 和最迟发生时间 L(vj)
E(vi)：从源点v1到vi的最长路径的长度
L(vi)：在不推迟整个工程完成的前提下，一个事件vi允许的最迟发生时间。
L(vi)=E(vn)－vi到vn的最长路径的长度

活动的最早开工时间 ES(ai)
最迟开工时间 LS(aj)
最早完工时间 EE(ai)
最迟完工时间 LE(aj)
最迟开工时间和最迟完工时间，均是在不推迟整个工程完成的前提下

计算方法：
①E(vj)的计算：从源点开始，自左到右对每个事件向前计算，直至计算到汇点为止。可用如下递推公
式：
E(v1)=0
E(vj)=max{E(vi)+w(i,j)} (j = 2,…,n)
②L(vj)的计算：从汇点开始，自右到左逐个事件逆推计算，直至计算到源点为止。可用如下递推公式：
L(vn)=E(vn)
L(vj)=min{L(vk)－w(j,k)} (j = n-1,…1)
若活动ai由边<vj,vk>表示，则有：
ai的最早开工时间： ES(ai) = E(vj)
ai的最迟开工时间： LS(ai) = L(vk)－w(j,k)
ai的最早完工时间： EE(ai) = E(vj) ＋w(j,k)
ai的最迟完工时间： LE(ai) = L(vk)

如果你认可我的回答，敬请及时采纳，
祝你学习进步，更上一层楼！ (*^__^*)

❷ 离散数学标号法求最短路径怎么求，书上写的看不懂，谁能用通俗的语言让我明白……举例子可以用下图。可以

做了很久的ppt，望采纳~~~~~~~~~~~~~~~~

❸ 离散数学，怎么求长度为n的通路和回路有多少条，求套路解释

长度为几就算出pa的几次方，通路就把矩阵里的每个数字相加，回路就把主对角线的数字相加。

非对角线元素之和是16，所以长度为4的通路（不含回路）有16条，可见，对角阵既是上三角阵，又是下三角阵。

矩阵的对角线有许多性质，如做转置运算时对角线元素不变、相似变换时对角线的和(称为矩阵的迹)不变等。在研究矩阵时，很多时候需要将矩阵的对角线上的元素提取出来形成一个列向量，而有时又需要用一个向量构造一个对角阵。

离散数学组成：

1、集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。

2、图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。

3、代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。

4、组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。

5、数理逻辑部分：命题逻辑、一阶谓词演算、消解原理。

❹ 离散数学中通路的长度怎么定义

将图表示成邻接矩阵的形式
求长为4的路等价于求邻接矩阵的4次幂中4的个数
回路的条数等于对角线上4的个数
这个过程不好写,建议楼主查一下图论中关于邻接矩阵的部分
邻接矩阵A的n次方的a(i,j)项等于等于有向图中从i到j长为n的路的条数
这个在离散数学书里一般占一节,一句话讲不太清楚
建议楼主还是找本书翻翻

❺ 离散数学书上的例题，谁能告诉我v2-v4长度为1、2、3、4的通路和回路是怎么算出来的

A（1）矩阵的2行3列为0，所以v2-v4长度为1的通路有0条
A（2）矩阵的2行3列为1，所以v2-v4长度为2的通路有1条
A（3）矩阵的2行3列为1，所以v2-v4长度为3的通路有1条
A（4）矩阵的2行3列为2，所以v2-v4长度为4的通路有2条

❻ 离散数学度和长度有区别吗

有区别，离散数学的度表示一条直线与一个结点连接。举个例子，一个△，设它为无向图，那么就是有6个度。因为结点v1与直线e1连接有一个结点，而结点v2与直线e1仍然有一个度，以此类推……
度数公式：无向图的度数=边数*2。
而长度表达的是一个结点到达下一个结点经过了多少条边，这个边数就是“长度”。两条边连接三个点，那么最长的长度为二。后面如果没有要求，我们一般把两相邻结点的长度当作一。
这就是离散数学度与长度的区别。

❼ 离散数学通路数怎么算

离散数学课程所传授的思想和方法，广泛地体现在计算机科学技术及相关专业的诸领域，从科学计算到信息处理，从理论计算机科学到计算机应用技术，从计算机软件到计算机硬件，从人工智能到认知系统，无不与离散数学密切相关。由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系， 因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。

❽ 离散数学

集合论

世界上各门学科与各个领域的研究与应用中,都有特定的研究的对象与目标。这些研究对象与目标呈群体形式出现,为研究它的一般性规则与特点,就出现了集合论。

集合论是一门最基础的学科,它对人类社会中的所有学科具有指导性作用。

集合论的基本内容包括三个方面,它们是:

集合论基础。

关系:关系是建立在集合论基础上的一种特殊集合,它研究客观世界中事物间关联的规则。

函数:函数是一种特殊的规范化的关系。

集合之间的关系：相离，相交，相等。

集合概念的基本性质：

1.集合元素的确定性

2.集合元素的相异性:集合中每个元素均是不相同的。如有S={a,b},则a,b必不相同的。

3.集合元素的不重复性:集合中不出现有相重复的元素,如{a,b,b,c}与{a,b,c}是一样的。

4.集合元素的无序性:集合中元素与其排列无关。如{a,b,c}与{ b,a,c}及{ c,a,b }均是一样的。

5.集合与元素的相异性:集合与元素是两个不同概念,集合不等同于元素。

定义三个最基本的运算:并运算、交运算以及补。

给出三个运算的21个规则:

1.交换律:

A∪B=B∪A

A∩B=B∩A

2.结合律:

A∪(B∪C)=(A∪B)∪C

A∩(B∩C)=(A∩B)∩C

3.分配律:

A∪(B∩C)=(A∪B)∩(A∪C)

A∩(B∪C)=(A∩B)∪(A∩C)

4.等幕律:

A∪A=A

A∩A=A

5.双否定律:

~(~A)=A

6.互补律:

A∪~A=E

A∩~A=空集

~E=空集

~空集=E

7.同一律:

A∩E=A

A∪空=A

A∩空=空

A∪E=E

8.吸收律:

A∪(A∩B)=A

(1-18)

A∩(A∪B)=A

(1-19)

9.德.摩根(De Morgan)律:

~(A∪B)=~A∩~B

~(A∩B)=~A∪~B

集合幂运算:由集合S的所有子集(包括空集及S自身)所组成元素的运算称S幂运算,可记为p(S),也可记为2 S ,而其所得到的集合S’则称为S的幂集,即:p(S)= S’。

序偶:两个按一定次序排列的元素a与b组成一个有序序列,称为序偶,并可记为:(a,b),其中a与b分别可称为(a,b)的第一分量与第二分量。

笛卡尔乘:集合A与B中将A中元素作为第一分量,B中元素作为第二分量构作的所有序偶所形成序偶集的过程,称笛卡尔乘。可记为A×B。其所形成的结果集C是一个序偶集,叫A与B的笛卡尔乘积,也可简称笛卡尔积。可表示如下:C=A×B={(a,b)| a属于A,b属于B}。

数理逻辑

数理逻辑是用数学方法(即形式化方法)研究形式逻辑演绎推理规则的科学,是一门研究演绎推理规则的数学。

思维形式化：学习数理逻辑首先要学会将一个形式逻辑问题转换成命题逻辑或谓词逻辑中的公式,即思维的形式化。在思维形式化中用若干基本形式化符号:

(1)个体常量:a,b,c,…;

(2)个体变量:x,y,z,…;

(3)函数符:f,g,h,…;

(4)谓词符:P,Q,R,…;

(5)联结词:,∧,∨,,;

(6)量词符:,;

(7)括号:(,)。

原子公式：

设P是n元谓词符,t 1 ,t 2 ,…,t n 为项,则P(t 1 ,t 2 ,…,t n )是原子公式。

命题公式：

(1)命题是公式;

(2)如果P是公式则(非P)是公式;

( 3 ) 如 果 P , Q 是 公 式 则 ( P∨Q ) ,

(P∧Q),(P->Q)及(P<->Q)是公式;

(4)公式由且仅由有限次应用(1)(2)(3)而得。

谓词逻辑公式:

(1)原子公式是公式;

(2)如A,B是公式,则(非A),(A∨B),

(A∧B),(A->B)及(A<->B)是公式;

(3)如A是公式,x是个体变元,则(任意xA),(存在xA)为公式;

(4)公式由且仅由有限次使用(1)-(3)而得。

推理形式化

(1)初级形式化推理

包括等式推理与蕴含推理,由两部分组成:

推理规则

推理过程

应用命题逻辑、谓词逻辑中的基本等式、基本蕴含式与相应的推理规则

图论

图论用“结点”表示事物,用“边”表示事物间的联系,并用“结点”与“边”所构成的图研究客观事物。

为便于计算,建立了图的矩阵表示。这样可以将图论研究与计算相结合。

图的形式很多,重点对树进行研究。

图论应掌握的:

1、图论的基本概念

2、基本定理

3、图的矩阵运算

4、树

图论中的基本概念

1、图的概念

2、有向图与无向图

3、几种特殊的图(零图、平凡图、完全图、补图、简单图与多重图、有权图、同构图)

4、通路、回路(简单、基本)

5、图的连通性(可达性、连通图、欧拉、哈密尔顿)

图论中的的基本定理

1、结点与边的关系

2、基本通路(回路)长度的定理:(n,m)图基本通路(回路)长度小于等于n-1(n)

3、欧拉图、欧拉通路

4、哈密尔顿图、哈密尔顿通路

图的矩阵计算

1、图的邻接矩阵

2、通路计算

3、连通性计算

树

1、树的定义

2、树的性质

3、外向树与内向树

4、二元树与多元树

5、生成树

6、生成树寻找算法

❾ 离散数学里面公式的长度是怎么定义的p，﹁p，p∧q长度又分别是多少

p,﹁p的长度都是1
p∧q的长度是2
怎么说呢
就是变量的个数吧

❿ 离散数学~~~急用~~~

这么多题目```要回答太麻烦了```
还不如你哪不懂问哪````