割集和基本割集.ppt

电路名词解释割集和基本割集割集和基本割集 在一个连通图在一个连通图在一个连通图在一个连通图G G G G中，任一支路集如果满足下列中，任一支路集如果满足下列中，任一支路集如果满足下列中，任一支路集如果满足下列两个条件：（两个条件：（两个条件：（两个条件：（1 1 1 1）移去该集的所有支路，能使图）移去该集的所有支路，能使图）移去该集的所有支路，能使图）移去该集的所有支路，能使图G G G G分分分分成两个独立部分；（成两个独立部分；（成两个独立部分；（成两个独立部分；（2 2 2 2）在移去该集的支路时，只留）在移去该集的支路时，只留）在移去该集的支路时，只留）在移去该集的支路时，只留下其中任一支，图下其中任一支，图下其中任一支，图下其中任一支，图G G G G仍然是连通的。仍然是连通的。仍然是连通的。仍然是连通的。如：如：如：如：1 12 23 34 45 56 6图图图图GG1 12 23 34 45 56 6图图图图GG的割集的割集的割集的割集1 1，4 4，6 6，割集割集割集割集电路名词解释割集和基本割集割集和基本割集1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 6图图图图G G G G的割集的割集的割集的割集1 1，3 3，5 5，6 6，电路名词解释割集和基本割集割集和基本割集由数的一条树支和若干连支构成的割集。由数的一条树支和若干连支构成的割集。由数的一条树支和若干连支构成的割集。由数的一条树支和若干连支构成的割集。基本割集数基本割集数基本割集数基本割集数=树支数树支数树支数树支数1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 6图图图图G G G G1 1 1 12 2 2 23 3 3 3图图图图G G G G的树的树的树的树1 1 1 12 2 2 23 3 3 34 4 4 45 5 5 56 6 6 6图图图图G G G G的基本割集组的基本割集组的基本割集组的基本割集组1 1，4 4，6 6如由支路如由支路如由支路如由支路构成基本割集组构成基本割集组构成基本割集组构成基本割集组3 3，4 4，5 52 2，5 5，6 6基本割集基本割集基本割集基本割集此课件下载可自行编辑修改，供参考！感谢您的支持，我们努力做得更好！