离散数学的基本割集和基本回路的定义是?看书看不懂啊.

2个回答

  • 你说的问题在连通图的生成树这一节

    基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统.

    基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这条回路就是基本回路,所有的这样的基本回路放在一起就形成了基本回路系统.

相关问题

栏目推荐： food怎么读 我要五年级解方程 解方程七X加 带进英语翻译 统计说法正确的是 石灰石硫酸方程式 函数判断k值 与 共舞作文600 阅读 回答 送别 创建国家卫生城市 硫酸亚铁和过氧化氢 颗粒归仓 什么物质热缩冷胀 澳大利英语翻译 作文题目和开头 加入氢氧化铁固体 mpa和bar 三角函数的图像 脂氧化生成什么 祝福你亲爱的

频道推荐： 傅雷家书读书笔记 二次函数图象求方程 郭敬明梦里花落知多少 have用法 给出回答的成语 二氧化碳时制取 飘落的英语翻译 何人不起故园情 金水什么意思 碳酸氢钠溶液与硫酸 吸烟有哪些危害 液体二氧化硫的 过氧化钠放出氧气 爱作文开头结尾 cake什么意思 ur是什么意思 画蛇添足意思 过氧化物有什么 直流电源 4的英语怎么写

全站推荐： 行吊 函数与奇偶性问题 丰犒 题目父母的爱的作文 氧化亚铁与硝酸的 神母夜号 村父老 自躬 虚霩 棱棱砺砺 腼怀 煤油什么物质 底绩 含怒 寒鳖 过氧化钠生成双氧水 仪仗队 ELISA法