随笔分类 -  图论

研一下修了一门图论课，顺便研究一下图论相关知识，包括图论纯理论和与计算机相关应用
割边和边割的概念
摘要：割边： 边割： 这个是百度百科的解释： 设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 阅读(4246) 评论(0) 推荐(0)