Graph 无法理解此图形属性

Graph 无法理解此图形属性,graph,graph-theory,matching,vertex-cover,Graph,Graph Theory,Matching,Vertex Cover,我在一个简单的图中读到,|最小顶点覆盖| 2*1,这个属性似乎不满足 有人能帮我吗?图的最小顶点覆盖是{A}{A}是最小顶点覆盖,不一定是最小的。{B,C,D,E}是最小的,因为从这个集合中删除任何顶点都不会满足顶点覆盖属性。是的,这是我的错。你从哪里读到的不平等?

我在一个简单的图中读到,|最小顶点覆盖| 2*1,这个属性似乎不满足


有人能帮我吗?

图的最小顶点覆盖是{A}{A}是最小顶点覆盖,不一定是最小的。{B,C,D,E}是最小的,因为从这个集合中删除任何顶点都不会满足顶点覆盖属性。是的,这是我的错。你从哪里读到的不平等?