weixin_43562080的博客

原创 有没有大神能帮忙解读一下这篇论文中关于图论中的这些数学公式代表的含义

今天看了篇论文，是关于最大连通子图划分的，其中有部分内容是证明这是个np问题，作者引用了精确覆盖问题来证明，但是其中一些部分不太看的明白，具体内容见图片，其中第二张图片中画黄线的部分，首先文章也没有定义x0和z是什么，这两个是什么，其次， pendant path 是什么，具体是怎么操作的，因为这个没看懂所以后面都没有看懂。好心人能不能帮忙解答下。