基本通路离散数学
@盛肥3383:求 离散数学(第四版)知识框架如题 可以转可贴 内容好的加分 谢谢帮忙找下 - 作业帮
牛雨17894553323…… [答案] 离散数学期末复习要点与重点 第1章 集合及其运算 复习要点 1.理解集合、元素、集合的包含、子集、相等,以及全集、空集和幂集等概念,熟练掌握集合的表示方法.具有确定的,可以区分的若干事物的全体称为集合,其中的事物叫元素..集合的表示...
@盛肥3383:(离散数学)欧拉通路(回路)和哈密顿通路(回路)有什么区别? -
牛雨17894553323…… 从它们的定义可看出区别:欧拉通路指的是通过每一条边一次……,而哈密顿通路是通过每一个顶点一次……
@盛肥3383:离散数学的基本割集和基本回路的定义是?看书看不懂啊. - 作业帮
牛雨17894553323…… [答案] 你说的问题在连通图的生成树这一节 基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统. 基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这...
@盛肥3383:在离散数学中,通路数目和通路总数有什么区别啊 -
牛雨17894553323…… 你这问题提的..如果不说是简单或者基本通路或者欧拉或哈密顿通路都没意义.任何图存在环的话通路都是无穷个.特别的有向图不存在环,那就是树.你觉得还有意义吗?等待你修改问题
@盛肥3383:离散数学中,简单回路和初级回路的区别. -
牛雨17894553323…… 一、指代不同 1、简单回路:图的顶点序列中,除了第一个顶点和最后一个顶点相同外,其余顶点不重复出现的回路 2、初级回路:树中任意添加一条连支,即可与其余的若干条树支形成一个回路,这样包含且只包含一条连支的回路 二、特点不...
@盛肥3383:(离散数学)欧拉通路(回路)和哈密顿通路(回路)有什么区别? - 作业帮
牛雨17894553323…… [答案] 从它们的定义可看出区别:欧拉通路指的是通过每一条边一次……,而哈密顿通路是通过每一个顶点一次……
@盛肥3383:离散数学的基本割集和基本回路的定义是?看书看不懂啊.O(∩ - ∩)O谢谢 -
牛雨17894553323…… 你说的问题在连通图的生成树这一节 基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统. 基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这条回路就是基本回路,所有的这样的基本回路放在一起就形成了基本回路系统.
@盛肥3383:谁有离散数学的概念总结呀???高分急求!!! -
牛雨17894553323…… 图论基本概念 重要定义:有向图:每条边都是有向边的图.无向图:每条边都是无向边的图.混合图:既有有向边又有无向边的图. 自回路:一条边的两端重合.重数:两顶点间若有几条边,称这些边为平行边,两顶点a,b间平行边的条数成为...
@盛肥3383:离散数学中通路的长度怎么定义 -
牛雨17894553323…… 将图表示成邻接矩阵的形式 求长为4的路等价于求邻接矩阵的4次幂中4的个数 回路的条数等于对角线上4的个数 这个过程不好写,建议楼主查一下图论中关于邻接矩阵的部分 邻接矩阵A的n次方的a(i,j)项等于等于有向图中从i到j长为n的路的条数 这个在离散数学书穿单扁竿壮放憋虱铂僵里一般占一节,一句话讲不太清楚 建议楼主还是找本书翻翻
@盛肥3383:什么是离散数学 -
牛雨17894553323…… 离散数学(Discrete mathematics)是数学的几个分支的总称,以研究离散量的结构和相互间的关系为主要目标,其研究对象一般地是有限个或可数无穷个元素;因此它充分描述了计算机科学离散性的特点. 内容包含:数理逻辑、集合论、代数...
牛雨17894553323…… [答案] 离散数学期末复习要点与重点 第1章 集合及其运算 复习要点 1.理解集合、元素、集合的包含、子集、相等,以及全集、空集和幂集等概念,熟练掌握集合的表示方法.具有确定的,可以区分的若干事物的全体称为集合,其中的事物叫元素..集合的表示...
@盛肥3383:(离散数学)欧拉通路(回路)和哈密顿通路(回路)有什么区别? -
牛雨17894553323…… 从它们的定义可看出区别:欧拉通路指的是通过每一条边一次……,而哈密顿通路是通过每一个顶点一次……
@盛肥3383:离散数学的基本割集和基本回路的定义是?看书看不懂啊. - 作业帮
牛雨17894553323…… [答案] 你说的问题在连通图的生成树这一节 基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统. 基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这...
@盛肥3383:在离散数学中,通路数目和通路总数有什么区别啊 -
牛雨17894553323…… 你这问题提的..如果不说是简单或者基本通路或者欧拉或哈密顿通路都没意义.任何图存在环的话通路都是无穷个.特别的有向图不存在环,那就是树.你觉得还有意义吗?等待你修改问题
@盛肥3383:离散数学中,简单回路和初级回路的区别. -
牛雨17894553323…… 一、指代不同 1、简单回路:图的顶点序列中,除了第一个顶点和最后一个顶点相同外,其余顶点不重复出现的回路 2、初级回路:树中任意添加一条连支,即可与其余的若干条树支形成一个回路,这样包含且只包含一条连支的回路 二、特点不...
@盛肥3383:(离散数学)欧拉通路(回路)和哈密顿通路(回路)有什么区别? - 作业帮
牛雨17894553323…… [答案] 从它们的定义可看出区别:欧拉通路指的是通过每一条边一次……,而哈密顿通路是通过每一个顶点一次……
@盛肥3383:离散数学的基本割集和基本回路的定义是?看书看不懂啊.O(∩ - ∩)O谢谢 -
牛雨17894553323…… 你说的问题在连通图的生成树这一节 基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统. 基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这条回路就是基本回路,所有的这样的基本回路放在一起就形成了基本回路系统.
@盛肥3383:谁有离散数学的概念总结呀???高分急求!!! -
牛雨17894553323…… 图论基本概念 重要定义:有向图:每条边都是有向边的图.无向图:每条边都是无向边的图.混合图:既有有向边又有无向边的图. 自回路:一条边的两端重合.重数:两顶点间若有几条边,称这些边为平行边,两顶点a,b间平行边的条数成为...
@盛肥3383:离散数学中通路的长度怎么定义 -
牛雨17894553323…… 将图表示成邻接矩阵的形式 求长为4的路等价于求邻接矩阵的4次幂中4的个数 回路的条数等于对角线上4的个数 这个过程不好写,建议楼主查一下图论中关于邻接矩阵的部分 邻接矩阵A的n次方的a(i,j)项等于等于有向图中从i到j长为n的路的条数 这个在离散数学书穿单扁竿壮放憋虱铂僵里一般占一节,一句话讲不太清楚 建议楼主还是找本书翻翻
@盛肥3383:什么是离散数学 -
牛雨17894553323…… 离散数学(Discrete mathematics)是数学的几个分支的总称,以研究离散量的结构和相互间的关系为主要目标,其研究对象一般地是有限个或可数无穷个元素;因此它充分描述了计算机科学离散性的特点. 内容包含:数理逻辑、集合论、代数...