Vertex%20Cover%20Problem - PowerPoint PPT Presentation

} ?>
View by Category
About This Presentation
Title:

Vertex%20Cover%20Problem

Description:

Vertex Cover Problem ... V' is called the vertex cover. The problem is NP-hard. ... we have to use at least one vertex. Now, we use two, thus, the ratio is ... – PowerPoint PPT presentation

Number of Views:43
Avg rating:3.0/5.0
Slides: 16
Provided by: csCit
Category:

less

Write a Comment
User Comments (0)
About PowerShow.com