图论中树与生成树的理解.
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/10/02 22:22:25
图论中树与生成树的理解.
树:连通的无圈图,记为T;
生成树:若图G满足V(G) =V(T ),E(T ) ⊂ E(G),则称T 是G 的生成树.
连通:任意顶点对之间存在道路;无圈即无闭合回路;
看定义,生成树应该是树在顶点不变的情况下,去边产生的.但是去边以后就不满足连通条件了啊,如果还能满足连通的话,去边之前就会有闭合回路啊?
自己看书不理解啊,我哪里的概念有错误啊.谢.
树:连通的无圈图,记为T;
生成树:若图G满足V(G) =V(T ),E(T ) ⊂ E(G),则称T 是G 的生成树.
连通:任意顶点对之间存在道路;无圈即无闭合回路;
看定义,生成树应该是树在顶点不变的情况下,去边产生的.但是去边以后就不满足连通条件了啊,如果还能满足连通的话,去边之前就会有闭合回路啊?
自己看书不理解啊,我哪里的概念有错误啊.谢.
也就是在图中将闭合回路的某个边去掉,但要保证连通性 .
比如图G有四个定点A、B、C、D,四个边AB、BC、CD、DA.他是一个图,有闭合回路,不是树.现在删除边DA,他就没有了闭合回路,但依然连通,也是一个树
“生成树应该是树在顶点不变的情况下”应该改为“生成树应该是图在顶点不变的情况下”.
比如图G有四个定点A、B、C、D,四个边AB、BC、CD、DA.他是一个图,有闭合回路,不是树.现在删除边DA,他就没有了闭合回路,但依然连通,也是一个树
“生成树应该是树在顶点不变的情况下”应该改为“生成树应该是图在顶点不变的情况下”.
怎样理解预设与生成的关系.
怎样理解多元弱酸的正盐与相应的酸反应生成酸式盐?
类似“与硝酸银反应生成不溶于稀硝酸的白色沉淀”这样的语句如何理解
如何理解这句话“氧化性酸与金属反应不生成H2的化学方程式不要求书写”
苯酚与碳酸的反应【苯酚钠与碳酸】生成【苯酚与碳酸氢钠】的反应可以理解为强酸制弱酸吧?那么【苯酚与碳酸钠】生成【苯酚钠与碳
与酸生成气体,与碱生成沉淀的是?
等质量等价位的不同金属,与足量的酸反应.生成的氢气的质量.与金属的相对原子质量大小有关.等价位怎么理解
等质量的几种金属(化合价相同)与足够酸完全反应后生成氢气的质量与金属相对原子质量成反比 怎么理解
浓硫酸与金属、碳反应的方程式如何理解、有何规律?还有与浓硝酸反应何时生成NO、NO2?
乔姆斯基的转换生成语法应该怎么理解
如何理解马克思哲学的“生成性思维”特色?
酮和氢反应生成醇的方程式和理解