离散数学的基本割集和基本回路的定义是?看书看不懂啊.
2个回答
你说的问题在连通图的生成树这一节
基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统.
基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这条回路就是基本回路,所有的这样的基本回路放在一起就形成了基本回路系统.
最新问答： 已知a b c是三角形abc的三边长,求证：（a方+b方-c方）-4a方b方 小于0 光合细菌的细胞有哪些细胞器 there is a house over there改为一般疑问句 如何理解化学可逆反应和化学平衡? 用比值是三分之二的俩个比 Scientists are doing research on the way, how children learn 质量 物质的量 物质的量的浓度 摩尔质量 的定义是什么? 水蒸气和二氧化碳的发射率是多少如题,单位呢 Derainia 电池有多少种类 荧光素钠的荧光量子产率是多少? 角ABC中,AB=AC,角BAC=120度,EF为AB的垂直平分线,交AB于E点,交BC于F点,求证CF=2BF 某药品经过两次降价，每瓶零售价由100元降为81元，则平均每次降价（ ） 校的多音字. 热带淡水鱼多长时间换水 如图所示，a、b、c、d是某电场中的4个等势面，它们是互相平行的平面，并且间距相等．下面判断中不正确的是（ ） 英语:把下列句子改成被动语态(TURM the following sentences into the passive 被减数与减数的和是3.8,被减数与差的和是5.2,求被减数是多少? 英语一般将来时的练习（填空）怎么写? “停车场收费管理系统”怎么翻译 初二上学期物理重点知识
