A mesh can be an example of a complete G. Where each node is connected to every other node. So shouldn't the minimum vertex cover size for such a graph is '1'.
Minimum vertex cover is the set of vertices such that every edge is touching a vertex in the set. Given a mesh (complete graph) of A
B
and C
, if you only have one node (say A
) as your attempted MVC, you're missing an edge (in this case the edge BC
).
The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.