2018年4月22日
割边和边割的概念
摘要： 割边： 边割： 这个是百度百科的解释： 设X，Y是图G 的两个顶点子集，E[X,Y]是G中所有一个端点属于 X 另一个端点属于Y的边构成的集合。当 \X时，称E[X,Y]是 X 在 G 中的伴随边割（associated edge cut），通常记作 。不难看出，此时 。一般地，图 G 的边子集 是 阅读全文
posted @ 2018-04-22 20:12 wmxl 阅读(3850) 评论(0) 推荐(0) 编辑