基本割集
(数学术语)
基本割集,设T是连通图G的一棵树,e(i)是连支,g(i)为树支。对应e(i)存在G的割集S(i), S(i)只包括一条树支g(i)及某些余连支,且与g(i)的方向一致。此时称S(i)为G的对应T的一个基本割集。
加载更多
领域
提 交
数学
词条相关
词条 主页
》
词条 科普
》
词条 事件
》
词条 题库
》
词条 知识
》