Graph problems There are many interesting algorithmic problems for graphs Example: Find a smallest subset of edges such that every vertex is in one of the edges Example: What is the largest size of a set of vertices where no two vertices are connected by an edge
{}