基本路和简单路离散数学
@邵耿6426:离散数学中,简单回路和初级回路的区别. -
那绍18314547162…… 路的直观意义是,从第一个结点出发,沿着与它关联的边走向(进入)第二个结点,然后再沿着与第二个结点关联的边走向(走出第二个结点,进入)第三个结点,这样一直走下去,最后停止在某个结点上.这就得到一条从第一个结点为始点,最后一个结点为终点的路. 在一条路中,若出现的边都不相同,则称该路为初等路,若出现的结点都不相同,则称该路为基本路.如果不满足上述两个条件称为简单路. 如果终点与始点相同,即走到最后又回到了出发点,这样得到的即是回路.在一个回路中,若出现的边都不相同,称该回路为初等回路,若出现的结点都不相同(除起点和终点可以相同外),称该回路为基本回路, 如果不满足上述两个条件称为简单回路.
@邵耿6426:离散数学的基本割集和基本回路的定义是?看书看不懂啊. - 作业帮
那绍18314547162…… [答案] 你说的问题在连通图的生成树这一节 基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统. 基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这...
@邵耿6426:离散数学的基本割集和基本回路的定义是?看书看不懂啊.O(∩ - ∩)O谢谢 -
那绍18314547162…… 你说的问题在连通图的生成树这一节 基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统. 基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这条回路就是基本回路,所有的这样的基本回路放在一起就形成了基本回路系统.
@邵耿6426:离散数学的郁闷 回路 回路是起点和终点相同的路径.简单路径时除了起点和终点可能相同外,其余的顶点均不相同.那就是说 回路也是简单路径了? - 作业帮
那绍18314547162…… [答案] 汗,老兄,您理解错了 起点和终点相同指的是一条路径,就像一个圈儿,就是一回路 而简单路径在概念上包含回路,但也如其定义,任意一条曲线(直线)也是简单路径
@邵耿6426:离散数学的良序怎么理解? -
那绍18314547162…… 良序概念:任一偏序集合,假如它的每一非空子集存在最小元素,这种偏序集叫良序 其实良序在哈斯图看来就是一条竖直的链,没有旁枝的 对良序中任意找两个元素,他们必有偏序的关系 例如N={1,2,3,4}集合,关系取“小于”,那N就是一个良序集合,是一条链的 而将关系改为R={<1,2>,<2,3>,<2,4>},哈斯图为: 他虽然是偏序关系,但不是一条链的,有分支,因而不是良序
@邵耿6426:离散数学问题设G是一个简单图,其顶点数v,边数e,联通分支数w,证明G至少包含e - v+1+w条回路 - 作业帮
那绍18314547162…… [答案] 联通分支数w,不妨设每个联通分支都是树,于是图中无回路 每个联通分支中:ei = vi - 1 于是:e = v - w 而此时每增加一条边便增加一条回路 于是有:e - v + w条回路
@邵耿6426:离散数学 汉密尔顿道路的问题 -
那绍18314547162…… 所谓的汉密尔顿道路是指通过所有的端点一次且仅一次的回路,而对于汉密尔顿图的判断没有相应的充分不要条件,只有少数特殊情况才有充分必要条件,二部图就是特殊的一种.二部图中,其两部分的端点个数相等,就是汉密尔顿图;如果两部分端点个数相差1,就是半汉密尔顿图;如果两部分端点个数相差2,就是皆不是;所以选A. 而对于判断一个图是否是汉密尔顿图,最直接的方法是找出其汉密尔顿道路.C中存在这样的回路:fabcdgihjef,所以是汉密尔顿图.
@邵耿6426:离散数学的基本公式都有哪些 - 作业帮
那绍18314547162…… [答案] 离散数学合式公式是指命题标识符、逻辑联结词和圆括号按照一定的正确规则组成的合式,称为命题公式即合式公式,简称公式.代表性地理解为:(P→Q)P (P→Q)Q PP∨Q 附加率 PP→Q QP→Q P∧(P∨Q)Q 析取三段论 P∧(P→Q)Q...
@邵耿6426:为什么 离散数学 在图论这部分中 各种书对路 回路 通路 简单回路 初等回路等等定义都不相同呢 ? -
那绍18314547162…… 不要纠结于表象,抓住本质就行了.就连自然数的定义,从小学到大学还一直在变呢(不能说后来的定义一定比之前的定义更准确,只是基于的理论体系不同),每一种定义方式都有其出发点,易于你理解的就是对你更准确的,多看几本经典比较比较,有些定义只是文字描述上不同,而另一些则是整个理论体系有区别,但目的都是为了解释同样的问题. 当你意识到不同定义之间的真正差别时,你就不需要大家来回答这个问题了.
那绍18314547162…… 路的直观意义是,从第一个结点出发,沿着与它关联的边走向(进入)第二个结点,然后再沿着与第二个结点关联的边走向(走出第二个结点,进入)第三个结点,这样一直走下去,最后停止在某个结点上.这就得到一条从第一个结点为始点,最后一个结点为终点的路. 在一条路中,若出现的边都不相同,则称该路为初等路,若出现的结点都不相同,则称该路为基本路.如果不满足上述两个条件称为简单路. 如果终点与始点相同,即走到最后又回到了出发点,这样得到的即是回路.在一个回路中,若出现的边都不相同,称该回路为初等回路,若出现的结点都不相同(除起点和终点可以相同外),称该回路为基本回路, 如果不满足上述两个条件称为简单回路.
@邵耿6426:离散数学的基本割集和基本回路的定义是?看书看不懂啊. - 作业帮
那绍18314547162…… [答案] 你说的问题在连通图的生成树这一节 基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统. 基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这...
@邵耿6426:离散数学的基本割集和基本回路的定义是?看书看不懂啊.O(∩ - ∩)O谢谢 -
那绍18314547162…… 你说的问题在连通图的生成树这一节 基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统. 基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这条回路就是基本回路,所有的这样的基本回路放在一起就形成了基本回路系统.
@邵耿6426:离散数学的郁闷 回路 回路是起点和终点相同的路径.简单路径时除了起点和终点可能相同外,其余的顶点均不相同.那就是说 回路也是简单路径了? - 作业帮
那绍18314547162…… [答案] 汗,老兄,您理解错了 起点和终点相同指的是一条路径,就像一个圈儿,就是一回路 而简单路径在概念上包含回路,但也如其定义,任意一条曲线(直线)也是简单路径
@邵耿6426:离散数学的良序怎么理解? -
那绍18314547162…… 良序概念:任一偏序集合,假如它的每一非空子集存在最小元素,这种偏序集叫良序 其实良序在哈斯图看来就是一条竖直的链,没有旁枝的 对良序中任意找两个元素,他们必有偏序的关系 例如N={1,2,3,4}集合,关系取“小于”,那N就是一个良序集合,是一条链的 而将关系改为R={<1,2>,<2,3>,<2,4>},哈斯图为: 他虽然是偏序关系,但不是一条链的,有分支,因而不是良序
@邵耿6426:离散数学问题设G是一个简单图,其顶点数v,边数e,联通分支数w,证明G至少包含e - v+1+w条回路 - 作业帮
那绍18314547162…… [答案] 联通分支数w,不妨设每个联通分支都是树,于是图中无回路 每个联通分支中:ei = vi - 1 于是:e = v - w 而此时每增加一条边便增加一条回路 于是有:e - v + w条回路
@邵耿6426:离散数学 汉密尔顿道路的问题 -
那绍18314547162…… 所谓的汉密尔顿道路是指通过所有的端点一次且仅一次的回路,而对于汉密尔顿图的判断没有相应的充分不要条件,只有少数特殊情况才有充分必要条件,二部图就是特殊的一种.二部图中,其两部分的端点个数相等,就是汉密尔顿图;如果两部分端点个数相差1,就是半汉密尔顿图;如果两部分端点个数相差2,就是皆不是;所以选A. 而对于判断一个图是否是汉密尔顿图,最直接的方法是找出其汉密尔顿道路.C中存在这样的回路:fabcdgihjef,所以是汉密尔顿图.
@邵耿6426:离散数学的基本公式都有哪些 - 作业帮
那绍18314547162…… [答案] 离散数学合式公式是指命题标识符、逻辑联结词和圆括号按照一定的正确规则组成的合式,称为命题公式即合式公式,简称公式.代表性地理解为:(P→Q)P (P→Q)Q PP∨Q 附加率 PP→Q QP→Q P∧(P∨Q)Q 析取三段论 P∧(P→Q)Q...
@邵耿6426:为什么 离散数学 在图论这部分中 各种书对路 回路 通路 简单回路 初等回路等等定义都不相同呢 ? -
那绍18314547162…… 不要纠结于表象,抓住本质就行了.就连自然数的定义,从小学到大学还一直在变呢(不能说后来的定义一定比之前的定义更准确,只是基于的理论体系不同),每一种定义方式都有其出发点,易于你理解的就是对你更准确的,多看几本经典比较比较,有些定义只是文字描述上不同,而另一些则是整个理论体系有区别,但目的都是为了解释同样的问题. 当你意识到不同定义之间的真正差别时,你就不需要大家来回答这个问题了.